漢諾塔(tower of hanoi)源於印度傳說中，大梵天創造世界時造了三根金鋼石柱子，其中一根柱子自底向上疊著64片**圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動乙個圓盤。
函式的形參a、b、c不一定代表的是a、b、c柱子，遞迴傳參的時候會變化！
4void hanoit(int n,char a,char b,charc)9
else18}
1920
intmain()
如何理解漢諾塔
漢諾塔永遠只有三步 圖中是最常見的五層 五珠 漢諾塔，其實幾層都是一樣，這裡設為n，冰箱門永遠是漢諾塔上面的m n 1層。那麼問題來了，怎樣把冰箱門開啟？即 怎樣把圖中的1至4號串珠從a柱移動到b柱？三根柱子從左至右依次為a b c，五顆串珠從小到大依次為1到5 這又變成了一道m層漢諾塔的問題 m ...
python 漢諾塔 Python漢諾塔
import turtle class stack def init self self.items def isempty self return len self.items 0 def push self,item def pop self return self.items.pop def ...
漢諾塔合集之漢諾塔3
漢諾塔3 步驟分析 1.當只有乙個圓盤時，要從a到b再到c 2.同樣擴充套件經典漢諾塔問題來看，先把a柱上 n 1 個圓盤，經b移動到c 3.把最後乙個圓盤從a移動到b 4.把c柱上的 n 1 個圓盤，經b移動 移回 到a 5.把b上的最後乙個圓盤從b移到c 6.最後把a上的 n 1 個圓盤經過b移...