欧美成人午夜免费全部完,亚洲午夜福利精品久久,а√最新版在线天堂,另类亚洲综合区图片小说区,亚洲欧美日韩精品色xxx

扣丁學堂解析PHP開發(fā)實現(xiàn)解漢諾塔問題及算法詳解

2018-08-08 13:21:39 1395瀏覽

今天扣丁學堂PHP培訓老師給大家介紹一下關(guān)于PHP實現(xiàn)的解漢諾塔問題及相應(yīng)的實現(xiàn)算法,并結(jié)合實例形式給出了PHP具體操作技巧，下面我們一起來看一下吧。

問題描述：

相傳在古印度圣廟中，有一種被稱為漢諾塔(Hanoi)的游戲。該游戲是在一塊銅板裝置上，有三根桿(編號A、B、C)，在A桿自下而上、由大到小按順序放置64個金盤(如下圖)。游戲的目標：把A桿上的金盤全部移到C桿上，并仍保持原有順序疊好。操作規(guī)則：每次只能移動一個盤子，并且在移動過程中三根桿上都始終保持大盤在下，小盤在上，操作過程中盤子可以置于A、B、C任一桿上。

解決思路：

(1)以C盤為中介，從A桿將1至n-1號盤移至B桿；

(2)將A桿中剩下的第n號盤移至C桿；

(3)以A桿為中介；從B桿將1至n-1號盤移至C桿。

PHP代碼實現(xiàn)：

/**

*漢諾塔（3根柱子）

*@paramunknown$n

*@paramstring$a//當前位置

*@paramstring$b//中轉(zhuǎn)位置

*@paramstring$c//目標位置

*/

functionhanoi($n,$a='A',$b='B',$c='C'){

if($n==1){

echo"{$a}->{$c}<br/>";

}else{

hanoi($n-1,$a,$c,$b);//將最大盤上的盤子，借助C柱，全部移動到B柱上

echo"{$a}->{$c}<br/>";//將最大盤直接從A柱移到C柱

hanoi($n-1,$b,$a,$c);//再將B柱上的盤子，借助A柱，全部移到C柱

}

}

//測試：

hanoi(3,$a='A',$b='B',$c='C')

運行結(jié)果：

A->C

A->B

C->B

A->C

B->A

B->C

A->C

思考：假如是4根柱子的漢諾塔，怎么移動效率最高？（留下期文章解答）

以上就是關(guān)于扣丁學堂PHP培訓之實現(xiàn)的解漢諾塔問題算法示例的詳細介紹，想要了解更多關(guān)于php開發(fā)內(nèi)容的小伙伴可以登錄扣丁學堂官網(wǎng)咨詢，扣丁學堂PHP視頻教程80%供大家免費觀看學習，扣丁學堂PHP技術(shù)交流群：374332265。

【關(guān)注微信公眾號獲取更多學習資料】

 

查看更多關(guān)于“php培訓資訊”的相關(guān)文章>>