1樓：
這個問題在資料結構課上有解決
vcok上有源**
www.vcok.com
求真正理解漢諾塔問題的程式設計大神回答一下，當n=3時，用c語言編寫的漢諾塔遞迴呼叫**的詳細執行過程
2樓：汗會欣
/* 漢諾塔 hannota.c */
#include
/*解法：
如果柱子標為abc，要由a搬至c，在只有一個盤子時，就將它直接搬至c，當有兩個盤子，就將b當作輔助柱。
如果盤數超過2個，將第三個以下的盤子遮起來，就很簡單了，每次處理兩個盤子，也就是：a->b、a->c、b->c這三個步驟，而被遮住的部份，其實就是進入程式的遞迴處理。
事實上，若有n個盤子，則移動完畢所需之次數為2^n-1；
所以當盤數為64時，則 64所需次數為：2^63=8446744073709551615為5.05390248594782e+16年，
也就是約5000世紀，如果對這數字沒什么概念，就假設每秒鐘搬一個盤子好了，也要約5850億年左右
*/void hannota ( int n,char a,char b,char c )
else
}int main()
3樓：我愛上那女孩
一開始我接觸漢諾塔也是很不解，隨著**量的積累，現在很容易就看懂了，因此樓主主要還是對遞迴函式的理解不夠深刻，建議你多寫一些遞迴程式，熟練了自己就能理解。
圓盤邏輯移動過程+程式遞迴過程分析
hanoi塔問題, 演算法分析如下，設a上有n個盤子，為了便於理解我將n個盤子從上到下編號1-n，標記為盤子1，盤子2......盤子n。
如果n=1，則將「 圓盤1 」 從 a 直接移動到 c。
如果n=2，則：
（1）將a上的n-1（等於1）個圓盤移到b上，也就是把盤1移動到b上；
（2）再將a上 「盤2」 移到c上；
（3）最後將b上的n-1（等於1）個圓盤移到c上，也就是第（1）步中放在b上的盤1移動到c上。
注意：在這裡由於超過了1個盤子，因此不能直接把盤子從a移動到c上，要藉助b，那 麼 hanoi（n，one，two，three）的含義就是由n個盤子，從one移動到three，如果n>2 那麼就進行遞迴，如果n=1，那麼就直接移動。
具體流程：
hanoi（2，a，b，c）；由於2>1因此進入了遞迴的環節中。
<1>執行hanoi（1，a，c，b）：這裡就是剛才的步驟（1），代表藉助c柱子，將a柱子上的 1個圓盤（盤1）移動到b柱子，其實由於是n=1，此時c柱子並沒被用到，而是直接移動了。
<2>執行hanoi（1，a，b，c）：這是步驟（2），藉助b柱子，將a柱子上的一個圓盤（盤2）移動到c柱子上。這裡由於也是n=1，也並沒有真正藉助b柱子，直接移動的。
<3>執行hanoi（1，b，a，c）：這是步驟（3），將b上的一個盤子（盤1）移動到c
函式中由於每次呼叫hanoi的n值都是1，那麼都不會進入遞迴中，都是直接執行了mov移動函式。
如果n=3，則：（倒著想會想明白）移動的倒數第二部，必然是下面的情況
（1）將a上的n`-1（等於2）個圓盤移到c上，也就是將盤1、盤2 此時都在b柱子上，只有這樣才能移動最下面的盤子（盤3）。那麼由於現在我們先忽略的最大的盤子（盤3），那麼我們現在的目標就是，將兩個盤子（盤1、盤2）從a柱子上，藉助c柱 子，移動到b柱子上來，這個過程是上面n=2的時候的移動過程，n=2的移動過程是「2 個盤子，從柱子a，藉助柱子b，移動到柱子c」。現在是「2個盤子，從柱子a，藉助柱子 c，移動到柱子b上」。
因此移動過程直接呼叫n=2的移動過程就能實現。
（2）將a上的一個圓盤（盤3）移到c。
（3）到這一步，由於已經將最大的盤子（盤3）移動到了目的地，此時無論後面怎麼移動都不需要在用到最大的那個盤子（盤3），我們就先忽略他，剩下的目標就是將b上面的n-1個盤子（盤1、盤2）移動到c上，由於a上沒有盤子了，此時要完成上面的目標，就要藉助a盤子。最終達到的目標就是將b上的2個盤子，藉助a移動到c上，這個過程就是當n=2時分析的過程了，僅僅是最開始的柱子（b柱子）和被藉助的柱子（a柱子）不同了。所以直接呼叫n=2時候的過程就能股實現了。
具體執行過程：
hanoi（3，a，b，c）；由於3>1因此進入了遞迴的環節中。
<1>執行hanoi(2,a,c,b):這裡代表剛才的步驟（1），將兩個盤子（盤1、盤2）從a移動到b，中間藉助c。根據n=2的分析過程，必然是能夠達到我們的目的。
<2>執行hanoi（1，a，b，c）：現在a上只有一個盤子（盤3），直接移動到c上面即可。
<3>執行hanoi（2，b，a，c）：此時對應步驟（3），剩下的目標就是將b上的兩個盤子，藉助a移動到c上。那麼同樣根據n=2的移動過程，必然能達到目的。
最終實現了3個盤子從a，藉助b移動到了c。
4樓：匿名使用者
理解漢諾塔問題，可以先拋開遞迴這件事，就問題本身來討論，先不要看程式。
三個柱子上，小的圓盤一定在大的上面。把a柱上的盤子n號盤子移到b柱上，分成兩步，1）把n之前的移走，2）把n號盤移到b柱上，3)把n之前的盤子移回來。
先把這個問題本身搞清楚，再來討論程式實現。
把n之前的盤子移走這個事，不是簡單的一次就可以移走的，這是一個過程。
這個過程要藉助c柱，
移動n-1個盤子的過程，與移動n個盤子的過程相比，除了數量少一個，目標是a到c，沒有本質的不同，這也是使用遞迴的基礎。
把解決問題的過程弄明白了，再來看程式就比較容易了。
n=3，移動3個盤子
實際上我們如果手工去做，要這樣，
1# a-b
2# a-c
1# b-c
3# a-b，這時3#已經就位。
1# c-a
2# c-b
1# a-b
這是移動3個盤子，從a-b。
要移動第4個盤子，這時就可以做了 4# a-c，然後重複前面的過程，把3個盤子移動到過來。
不過剛才移動的3個盤子是a-b，現在則是b-c，但基本的過程是一樣的。
具體 的程式看百科看吧。
誰會用c語言解決漢諾塔問題？請進，最好把每一步的解釋寫上。
5樓：匿名使用者
#include
struct h
num[3];/*三個塔*/
void move(char x,char y,struct h num[3]);/*移動的具體過程*/
void hanoi(char x,char y,char z,int n,struct h num[3]);/*遞迴*/
void init(void);/*初始化*/
void close(void);/*圖形關閉*/
int computer=1;/*自動控制與手動控制的標誌*/
int speed=0;/*全域性變數speed主要是演示過程的速度*/
void main(void)
void init(void)/*初始化*/
initgraph(&gd,&gm,"c:\\tc");
cleardevice();
for(i=0;i<3;i++)
num[i].top=-1;/*三個地方的高度開始都為-1*/
for(i=0;i");
outtextxy(310,30,num2);
settextstyle(0,0,2);
setfillstyle(solid_fill,black);/*把原來的地方移去塗黑*/
bar(100+150*(x-97)-(33-3*num[x-97].data[num[x-97].top]),
400-20*num[x-97].top-8,100+150*(x-97)+(33-3*
num[x-97].data[num[x-97].top]),400-20*num[x-97].top+8);
num[y-97].top++;/*入棧，目標點的top加1*/
num[y-97].data[num[y-97].top]=num[x-97].data[num[x-97].top];/*在目標點盤子的代號與源點盤子的代號相同*/
num[x-97].top--;/*出棧，原來地方的top減1*/
setfillstyle(solid_fill,num[y-97].data[num[y-97].top]+1);/*盤子顏色**是棧頂盤子代號加1*/
bar(100+150*(y-97)-(33-3*num[y-97].data[num[y-97].top]),
400-20*num[y-97].top-8,100+150*(y-97)+
(33-3*num[y-97].data[num[y-97].top]),400-20*num[y-97].top+8);
if(computer)/*自動控制就用delay*/
delay(speed);/*延時函式*/
else
getch();/*手動控制的話就自己按鍵盤來控制*/
} void hanoi(char one,char two,char three,int n,struct h num[3])/*遞迴n為盤子數，num為堆疊*/ }
void close(void)/*圖形關閉*/
6樓：匿名使用者
漢諾塔問題的非遞迴非堆疊演算法（一）
＃i nclude
＃i nclude
#define maxno 10000
int step_d,step_s,no;//定義將要行進的步數void main()
//初始化完畢
if(fmod(no,2))else //判斷奇數盤的步數和偶數盤的步數
int from,to;
from=0;
to=step_s+from;
p[0]=&p[0][no];
while(*(p[0]) != *(p[1]))漢諾塔問題的非遞迴非堆疊演算法（二）
前一種方法的/*原理：
如果把三個柱子圍成一個環，盤子總數為n，其移動的規律是：
如果n為偶數：奇數號盤每次2步；偶數號盤每次1步；
如果n為奇數：奇數號盤每次1步；偶數號盤每次2步；
至於下一步該移動哪個柱子上的盤子，通過大小和順序即可判斷。
以上可以通過數學證明，不贅述！
*/ 以下是第二種演算法：
＃i nclude
＃i nclude
void main()}
漢諾塔問題公式是什麼，漢諾塔問題通項公式
漢諾塔問題的非遞迴非堆疊演算法 一 i nclude i nclude define maxno 10000 int step d,step s,no 定義將要行進的步數void main 初始化完畢 if fmod no,2 else 判斷奇數盤的步數和偶數盤的步數 int from,to fro...
漢諾塔問題，盤子具體走法，漢諾塔問題，五個盤子具體走法
五個柱子！分別為1號 2號 3號 五個盤子 a b c d e 這樣走 a 3 b 2 a 2 c 3 a 1 b 3 a 3 d 2 a 2 b 1 a 1 c 2 a 3 b 2 1 2 e 3 a 1 b 3 a 3 c 1 a 2 b 1 a 1 d 3 a 3 b 2 a 2 c 3 a ...
漢諾塔該怎麼玩，方法，漢諾塔5層怎麼走
漢諾塔玩法如下 遊戲裡有三根柱子，左邊的柱子上從下往上按照大小順序摞著n片圓盤。玩家需要做的是把圓盤從下面開始按從大順序重新擺放在右邊的柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。柱子 在一個平板底座上間隔一定距離有三根完全一樣的柱子1，2，3，柱子的長短決定於所移...