實現漢諾塔問題的PHP遞迴怎麼寫

這次給大家帶來一個小案列，用PHP來實現漢諾塔問題。

漢諾塔（又稱河內塔）問題是源於印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石砫子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。簡而言之，有三根相鄰的柱子，標號為A,B,C，A柱子上從下到上按金字塔狀疊放著n個不同大小的圓盤，要把所有盤子一個一個移動到柱子B上，並且每次移動同一根柱子上都不能出現大盤子在小盤子上方，請問至少需要多少次移動？

遞迴過程式如下:

1)把n-1個圓從A移到C
2)把剩下一個由A移到B
3)再把n-1個由C移到B,完成

代碼如下：

<?php//將所有圓盤從a移到bfunction hanuota($n,$a,$b,$c){  global $step;  if($n==1){    $step++;    echo "將圓盤 $n 從 $a 柱子 到 $b 柱子 <br />";  }else{    hanuota($n-1,$a,$c,$b);    $step++;    echo "將圓盤 $n 從 $a 柱子 到 $b 柱子 <br />";    hanuota($n-1,$c,$b,$a);  }}//移動的次數$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 從 C 柱子 到 B 柱子將圓盤 2 從 C 柱子 到 A 柱子將圓盤 1 從 B 柱子 到 A 柱子將圓盤 3 從 C 柱子 到 B 柱子將圓盤 1 從 A 柱子 到 C 柱子將圓盤 2 從 A 柱子 到 B 柱子將圓盤 1 從 C 柱子 到 B 柱子移動次數：15

相信看了這些案例你已經掌握了方法，更多精彩請關注php中文網其它相關文章！

相關閱讀：

PHP 大流量最佳化？

PHP如何解決網站大流量與高並發

PHP商品秒殺計時實現（解決大流量方案）