本文實(shí)例講述了PHP遞歸實(shí)現(xiàn)漢諾塔問(wèn)題的方法。分享給大家供大家參考，具體如下：

漢諾塔（又稱(chēng)河內(nèi)塔）問(wèn)題是源于印度一個(gè)古老傳說(shuō)的益智玩具。大梵天創(chuàng)造世界的時(shí)候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤(pán)。大梵天命令婆羅門(mén)把圓盤(pán)從下面開(kāi)始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在小圓盤(pán)上不能放大圓盤(pán)，在三根柱子之間一次只能移動(dòng)一個(gè)圓盤(pán)。簡(jiǎn)而言之，有三根相鄰的柱子，標(biāo)號(hào)為A,B,C，A柱子上從下到上按金字塔狀疊放著n個(gè)不同大小的圓盤(pán)，要把所有盤(pán)子一個(gè)一個(gè)移動(dòng)到柱子B上，并且每次移動(dòng)同一根柱子上都不能出現(xiàn)大盤(pán)子在小盤(pán)子上方，請(qǐng)問(wèn)至少需要多少次移動(dòng)？

遞歸過(guò)程序如下:

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

代碼如下：

<?php
//將所有圓盤(pán)從a移到b
function hanuota($n,$a,$b,$c){
  global $step;
  if($n==1){
    $step++;
    echo "將圓盤(pán) $n 從 $a 柱子 到 $b 柱子 <br />";
  }else{
    hanuota($n-1,$a,$c,$b);
    $step++;
    echo "將圓盤(pán) $n 從 $a 柱子 到 $b 柱子 <br />";
    hanuota($n-1,$c,$b,$a);
  }
}
//移動(dòng)的次數(shù)
$step = 0;
hanuota(4, 'A', 'B', 'C');
echo "移動(dòng)次數(shù)：" . $step;
?>