漢諾塔（又稱河內塔）問題是源於印度乙個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片**圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動乙個圓盤。簡而言之，有三根相鄰的柱子，標號為a,b,c，a柱子上從下到上按金字塔狀疊放著n個不同大小的圓盤，要把所有盤子乙個乙個移動到柱子b上，並且每次移動同一根柱子上都不能出現**子在小盤子上方，請問至少需要多少次移動？
遞迴過程式如下:
1)把個圓從a移到c
2)把剩下乙個由a移到b
3)再把n-1個由c移到b,完成
**如下：
<?php //將所有圓盤從a移到b
function hanuota($n,$a,$b,$c)else
}//移動的次數
$step = 0;
hanuota(4, 'a', 'b', 'c');
echo "移動次數：" . $step;
?>
執行結果:
將圓盤 1 從 a 柱子 到 c 柱子
將圓盤 2 從 a 柱子 到 b 柱子
將圓盤 1 從 c 柱子 到 b 柱子
將圓盤 3 從 a 柱子 到 c 柱子
將圓盤 1 從 b 柱子 到 a 柱子
將圓盤 2 從 b 柱子 到 c 柱子
將圓盤 1 從 a 柱子 到 c 柱子
將圓盤 4 從 a 柱子 到 b 柱子
將圓盤 1 從 olwnbhfbc 柱子 到 b 柱子
將圓盤 2 從 c 柱子 到 a 柱子
將圓盤 1 從 b 柱子 到 a 柱子
將圓盤 3 從 c 柱子 到 b 柱子
將圓盤 1 從 a 柱子 到 c 柱子
將圓盤 2 從 a 柱子 到 b 柱子
將圓盤 1 從 c 柱子 到 b 柱子
移動次數：15
遞迴實現漢諾塔問題
遞迴的思想是將乙個大的複雜的問題分成小的問題來解決，而要求是小的問題與大的問題有相似的解法，並且問題的規模越來越小，並且必須存在遞迴出口。下面就用 完成漢諾塔問題 總結 通過遞迴實現漢諾塔的例子我們可以看出，在涉及大型而複雜的問題時，遞迴會使程式在總體上變得簡單易於理解，而涉及遞迴的呼叫過程時則會比...
漢諾塔問題 遞迴實現
一共就三步 把 n 1 號盤子移動到緩衝區 把1號從起點移到終點 然後把緩衝區的n 1號盤子也移到終點 所以寫成py 就是 def move n from buffer,to ifn 1 print move n from from to to else move n 1,from,to buffe...
漢諾塔問題（遞迴實現）
漢諾塔 漢諾塔 又稱河內塔 問題是源於印度乙個古老傳說。大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片 圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動乙個圓盤。三根柱子定義為a ...