漢諾（Hanoi）塔問題：假設有命名為A、B、C的三個塔柱，初始時，在塔柱A上插有n個直徑大小各不相同的圓盤，從上往下，圓盤從小到大編號為1、2、3、···n，要求將A柱上的圓盤移至塔柱C，可借助塔柱B，用程序模擬搬盤子過程。本程序要求用非遞歸算法的程序實現 (n<=6)。 圓盤移動必須遵守下列規則： 1：每次只能移動一個圓盤； 2：圓盤可以插在任意一個塔柱上； 3：任何時刻都不能將一個較大的圓盤放在一個較小的圓盤上。

輸入格式:

正整數n。

輸出格式:

搬盤子過程，每行一次搬動。

輸入樣例:

3

輸出樣例:

A->C A->B C->B A->C B->A B->C A->C

代碼如下：

#include <stdio.h> #include <stdlib.h> //Hanoi void Hanoi(int n, char A, char B, char C);int main() {//設立盤子個數int n = 0;//輸入盤子個數scanf("%d",&n);//遞歸函數Hanoi(n,'A','B','C');//傳入ABC三個柱子 A:起始位置 B:經過位置 C:最終位置return 0; }//move void move(char x, char y) {//x:起始位置 y:終止位置printf("%c->%c\n",x, y); }//Hanoi void Hanoi(int n, char A, char B, char C) {//處理一個盤子if(n == 1) {move(A, C);}//處理n-1個盤子else {Hanoi(n - 1, A, C, B);//第一步將n-1個盤子從A經過C移到Bmove(A, C);//第二步將剩余盤子從A移到CHanoi(n - 1, B, A, C);//第三步將n-1個盤子從B經過A移到C}}

核心關鍵

作者：Fireman A
鏈接：https://www.zhihu.com/question/24385418/answer/257751077
來源：知乎

對遞歸的理解的要點主要在于放棄!

放棄你對于理解和跟蹤遞歸全程的企圖，只理解遞歸兩層之間的交接，以及遞歸終結的條件。

想象你來到某個熱帶叢林，意外發現了十層之高的漢諾塔。正當你苦苦思索如何搬動它時，林中出來一個土著，毛遂自薦要幫你搬塔。他名叫二傻，戴著一個草帽，草帽上有一個2字，號稱會把一到二號盤搬到任意柱。

你靈機一動，問道：“你該不會有個兄弟叫三傻吧？”
“對對，老爺你咋知道的？他會搬一到三號盤。“
”那你去把他叫來，我不需要你了。“
于是三傻來了，他也帶著個草帽，上面有個3字。

你說：”三傻，你幫我把頭三個盤子移到c柱吧。“
三傻沉吟了一會，走進樹林，你聽見他大叫：”二傻，出來幫我把頭兩個盤子搬到C!“

由于天氣炎熱你開始打瞌睡。朦朧中你沒看見二傻是怎么工作的，二傻干完以后，走入林中大叫一聲：“老三，我干完了!”

三傻出來，把三號盤從A搬到B，然后又去叫二傻：“老二，幫我把頭兩個盤子搬回A!”

余下的我就不多說了，總之三傻其實只搬三號盤，其他叫二傻出來干。最后一步是三傻把三號盤搬到C，然后呼叫二傻來把頭兩個盤子搬回C

事情完了之后你把三傻叫來，對他說：“其實你不知道怎么具體一步一步把三個盤子搬到C，是吧？”

三傻不解地說：“我不是把任務干完了？”

你說：“可你其實叫你兄弟二傻干了大部分工作呀？”

三傻說：“我外包給他和你屁相干？”

你問到：“二傻是不是也外包給了誰？“

三傻笑了：“這跟我有屁相干？”

你苦苦思索了一夜，第二天，你走入林中大叫：“十傻，你在哪？”

一個頭上帶著10號草帽的人，十傻，應聲而出：“老爺，你有什么事？”

“我要你幫把1到10號盤子搬到C柱“

“好的，老爺。“十傻轉身就向林內走。

“慢著，你該不是回去叫你兄弟九傻吧“

“老爺你怎么知道的？“

“所以你使喚他把頭九個盤子搬過來搬過去，你只要搬幾次十號盤就好了，對嗎？“

“對呀！“

“你知不知道他是怎么干的？“

“這和我有屁相干？“

你嘆了一口氣，決定放棄。十傻開始干活。樹林里充滿了此起彼伏的叫聲：“九傻，來一下！“ “老八，到你了！““五傻！。。。“”三傻！。。。“”大傻！“

你注意到大傻從不叫人，但是大傻的工作也最簡單，他只是把一號盤搬來搬去。

若干年后，工作結束了。十傻來到你面前。你問十傻：“是誰教給你們這么干活的？“

十傻說：“我爸爸。他給我留了這張紙條。”

他從口袋里掏出一張小紙條，上面寫著：“照你帽子的號碼搬盤子到目標柱。如果有盤子壓住你，叫你上面一位哥哥把他搬走。如果有盤子占住你要去的柱子，叫你哥哥把它搬到不礙事的地方。等你的盤子搬到了目標，叫你哥哥把該壓在你上面的盤子搬回到你上頭。“

你不解地問：“那大傻沒有哥哥怎么辦？“

十傻笑了：“他只管一號盤，所以永遠不會碰到那兩個‘如果’，也沒有盤子該壓在一號上啊。”

但這時他忽然變了顏色，好像泄漏了巨大的機密。他驚慌地看了你一眼，飛快地逃入樹林。

第二天，你到樹林里去搜尋這十兄弟。他們已經不知去向。你找到了一個小屋，只容一個人居住，但是屋里有十頂草帽，寫著一到十號的號碼。

總結

以上是生活随笔為你收集整理的【C语言】汉诺塔问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。