簡單的漢諾塔問題解法代碼
以前學(xué)東西不扎實(shí)，現(xiàn)在撿撿也好，漢諾塔本是C語言開門就學(xué)的東西，不過上課那會(huì)兒真心聽不懂，直到大二了，才明白那是咋回事，我感覺的編程，真的是一張窗戶紙，不過捅破要花時(shí)間理解吸收。
題目描述：有一個(gè)塔，塔內(nèi)有A,B,C三個(gè)柱子。起初，A柱上有n個(gè)盤子，依次由大到小、從下往上堆放，要求將它們?nèi)恳频紺柱上；在移動(dòng)過程中可以利用B柱，但每次只能移到一個(gè)盤子，且必須使三個(gè)柱子上始終保持大盤在下，小盤在上的狀態(tài)。要求編程輸出移動(dòng)的步驟。
代碼如下：
#include<stdio.h>
int move(char one,char two)//這個(gè)函數(shù)就是為了輸出的結(jié)果直觀顯示出來，比如只有一個(gè)盤子時(shí)，輸出a-->c. 就這樣，把移動(dòng)n個(gè)盤子每個(gè)步驟顯示出來
{
printf("%c --> %c\n",one,two);
}
int hanoi(int n,char one,char two,char three)//是核心函數(shù)了
{
int move(char one,char two);
if(n==1)//當(dāng)只有一個(gè)盤子時(shí)，直接從a柱移到c柱就好，也是遞歸程序的一個(gè)出口
move(one,three);
else{ //盤子大于一時(shí)
hanoi(n-1,one,three,two);//先借助c柱把上面的n-1個(gè)盤子從a柱全部移動(dòng)到b柱
move(one,three); //這時(shí)a柱只剩下一個(gè)盤子了，移動(dòng)到c柱即可
hanoi(n-1,two,one,three);//將b柱剩下的n-1個(gè)盤子借助a柱移動(dòng)到c柱，任務(wù)也就完成了
}
}
int main()
{
int n;
char a,b,c;
while(scanf("%d",&n)!=EOF)//可以輸入多組數(shù)據(jù)檢驗(yàn)結(jié)果
hanoi(n,'a','b','c');
}
- c#漢諾塔的遞歸算法與解析
- c語言 漢諾塔算法代碼
- java 漢諾塔Hanoi遞歸、非遞歸(仿系統(tǒng)遞歸)和非遞歸規(guī)律 實(shí)現(xiàn)代碼
- java數(shù)據(jù)結(jié)構(gòu)和算法學(xué)習(xí)之漢諾塔示例
- java求解漢諾塔問題示例
- python益智游戲計(jì)算漢諾塔問題示例
- 使用python實(shí)現(xiàn)遞歸版漢諾塔示例(漢諾塔遞歸算法)
- c#實(shí)現(xiàn)漢諾塔問題示例
- C++實(shí)現(xiàn)漢諾塔算法經(jīng)典實(shí)例
- VC++實(shí)現(xiàn)模擬漢諾塔效果
- Go語言實(shí)現(xiàn)漢諾塔算法
- C語言實(shí)現(xiàn)漢諾塔游戲
相關(guān)文章
C語言實(shí)現(xiàn) 數(shù)據(jù)類型占多少字節(jié)指針占多少字節(jié)
這篇文章主要介紹了 C語言 數(shù)據(jù)類型占多少字節(jié)指針占多少字節(jié)的實(shí)例代碼，代碼簡單易懂，非常不錯(cuò)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-09-09
Linux中使用VS Code編譯調(diào)試C++項(xiàng)目詳解
最近因?yàn)轫?xiàng)目的需求，需要在Linux下開發(fā)C++相關(guān)項(xiàng)目，經(jīng)過一番摸索最終實(shí)現(xiàn)了，下面這篇文章就給大家簡單總結(jié)了一下如何通過VS Code進(jìn)行編譯調(diào)試的一些注意事項(xiàng)。有需要的朋友們可以參考借鑒，下面來跟著小編一起看看吧。2016-12-12
C語言學(xué)生成績管理系統(tǒng)課程設(shè)計(jì)word版
這篇文章主要為大家詳細(xì)介紹了C語言學(xué)生成績管理課程設(shè)計(jì)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-12-12
一道超經(jīng)典的C++結(jié)構(gòu)體的題目
以下小編就為大家介紹一道超經(jīng)典的關(guān)于C++結(jié)構(gòu)體的題目。需要的朋友可以過來參考下2013-09-09
這篇文章主要介紹了C++ odr用法案例詳解,本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-09-09
這篇文章主要為大家詳細(xì)介紹了QT實(shí)現(xiàn)多文件拖拽獲取路徑的方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-08-08
這篇文章主要介紹了C++虛函數(shù)表和虛析構(gòu)，虛函數(shù)表是C++實(shí)現(xiàn)多態(tài)的基礎(chǔ)，多態(tài)是面向?qū)ο蟮娜筇匦灾唬旅嫖恼挛覀円黄饋砜纯丛敿?xì)內(nèi)容,需要的朋友可以參考一下2021-11-11
c語言實(shí)現(xiàn)兩個(gè)值互相交換的函數(shù)
本文通過代碼給大家介紹c語言實(shí)現(xiàn)兩個(gè)值互相交換的函數(shù)，通過實(shí)例代碼給大家講解的很詳細(xì)，具有一定的參考借鑒價(jià)值，對c語言兩個(gè)值互換函數(shù)相關(guān)知識(shí)感興趣的朋友一起看看吧2021-05-05
C語言判斷數(shù)是否為素?cái)?shù)與素?cái)?shù)輸出
大家好，本篇文章主要講的是C語言判斷數(shù)是否為素?cái)?shù)與素?cái)?shù)輸出，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽2021-12-12
本文主要介紹了switch 嵌套和循環(huán)嵌套，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-11-11