本文實(shí)例講述了PHP遞歸實(shí)現(xiàn)漢諾塔問題的方法。分享給大家供大家參考，具體如下：
漢諾塔（又稱河內(nèi)塔）問題是源于印度一個(gè)古老傳說的益智玩具。大梵天創(chuàng)造世界的時(shí)候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動(dòng)一個(gè)圓盤。簡(jiǎn)而言之，有三根相鄰的柱子，標(biāo)號(hào)為A,B,C，A柱子上從下到上按金字塔狀疊放著n個(gè)不同大小的圓盤，要把所有盤子一個(gè)一個(gè)移動(dòng)到柱子B上，并且每次移動(dòng)同一根柱子上都不能出現(xiàn)大盤子在小盤子上方，請(qǐng)問至少需要多少次移動(dòng)？
遞歸過程序如下:
1)把n-1個(gè)圓從A移到C
2)把剩下一個(gè)由A移到B
3)再把n-1個(gè)由C移到B,完成
代碼如下：
<?php
//將所有圓盤從a移到b
function 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);
}
}
//移動(dòng)的次數(shù)
$step = 0;
hanuota(4, 'A', 'B', 'C');
echo "移動(dòng)次數(shù)：" . $step;
?>
運(yùn)行結(jié)果:
將圓盤 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 柱子 移動(dòng)次數(shù)：15
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。
【網(wǎng)站聲明】本站除付費(fèi)源碼經(jīng)過測(cè)試外，其他素材未做測(cè)試，不保證完整性，網(wǎng)站上部分源碼僅限學(xué)習(xí)交流，請(qǐng)勿用于商業(yè)用途。如損害你的權(quán)益請(qǐng)聯(lián)系客服QQ：2655101040 給予處理，謝謝支持。