1樓：
看不懂 知道你上大學 但你也不要欺負我們這些沒文化的嘛 你應該去問你的老師
求真正理解漢諾塔問題的程式設計大神回答一下，當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，但基本的過程是一樣的。
具體 的程式看百科看吧。
求真正理解漢諾塔問題的電腦大神給我解答一下，當n=3時，求用c語言編寫的漢諾塔遞迴呼叫**的詳細執
5樓：匿名使用者
問題：求真正理解漢諾塔問題的電腦大神給我解答一下，當n=3時，求用c語言編寫的漢諾塔遞迴呼叫**的詳細執
回答：散分吧
什麼是漢諾塔問題
漢諾塔：漢諾塔（又稱河內塔）問題是源於印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片**圓盤。
大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。
如何理解漢諾塔問題
100財富求講解達人 C語言遞迴漢諾塔求講解
遞迴法是一種很方便的演算法，你不要太過於糾結過程。hannoi這個函式4個變數，分別是要處理的塔的層數n，和塔a，b，c a表示原塔，b是目標塔，c是中間的塔 當n 1時，只有一層，直接移動 其餘情況 先講上面的 n 1 層塔移到c上，此處可看做原問題的子問題，即hanoi n 1,a,c,b 再將...
漢諾塔該怎麼玩，方法，漢諾塔5層怎麼走
漢諾塔玩法如下 遊戲裡有三根柱子，左邊的柱子上從下往上按照大小順序摞著n片圓盤。玩家需要做的是把圓盤從下面開始按從大順序重新擺放在右邊的柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。柱子 在一個平板底座上間隔一定距離有三根完全一樣的柱子1，2，3，柱子的長短決定於所移...