PHP實現(xiàn)的解漢諾塔問題算法示例
本文實例講述了PHP實現(xiàn)的解漢諾塔問題算法。分享給大家供大家參考，具體如下：
問題描述：
相傳在古印度圣廟中，有一種被稱為漢諾塔(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根柱子）
* @param unknown $n
* @param string $a // 當前位置
* @param string $b // 中轉(zhuǎn)位置
* @param string $c // 目標位置
*/
function hanoi($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相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學運算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計有所幫助。
相關(guān)文章
PHP、Nginx、Apache中禁止網(wǎng)頁被iframe引用的方法
這篇文章主要介紹了PHP、Nginx、Apache中禁止網(wǎng)頁被iframe引用的方法,使用X-Frame-Options實現(xiàn),需要的朋友可以參考下2014-06-06
這篇文章主要介紹了PHP實現(xiàn)的方程求解,結(jié)合具體實例形式較為詳細的分析了針對具體需求使用php進行方程求解的實現(xiàn)技巧,需要的朋友可以參考下2016-11-11
今天小編就為大家分享一篇關(guān)于PHP安裝memcache擴展的步驟講解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-02-02
php防注入,表單提交值轉(zhuǎn)義的實現(xiàn)詳解
本篇文章是對php防注入,表單提交值轉(zhuǎn)義的實現(xiàn)進行了詳細的分析介紹，需要的朋友參考下2013-06-06
很多時候我們要遍歷一個文件夾里面的所有目錄，列出里面所有的文件，PHP本身自帶的有一個readdir的函數(shù)，不過只能讀取當前的目錄，根據(jù)這個函數(shù)，我寫了另外一個函數(shù)，用來實現(xiàn)我的需求。2010-08-08
與構(gòu)造函數(shù)相反，在PHP5中，可以定義一個名為__destruct()的函數(shù)，稱之為PHP5析構(gòu)函數(shù)，PHP將在對象在內(nèi)存中被銷毀前調(diào)用析構(gòu)函數(shù)，使對象在徹底消失之前完成一些工作。對象在銷毀一般可以通過賦值為null實現(xiàn)。2015-08-08
這篇文章主要介紹了php實現(xiàn)兩個數(shù)組相加的方法,實例分析了php的數(shù)組運算符+的使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-02-02
本文主要介紹了超強多功能php綠色集成環(huán)境，文中所使用的是PHPWAMP這款綠色的集成環(huán)境，集成VC運行庫。具有很好的參考價值，下面跟著小編一起來看下吧2017-01-01
一個顯示某段時間內(nèi)每個月的方法 返回由這些月份組成的數(shù)組
一個顯示某段時間內(nèi)每個月的方法 返回由這些月份組成的數(shù)組，需要的朋友可以參考下2012-05-05
解決PHP在DOS命令行下卻無法鏈接MySQL的技術(shù)筆記
前段時間，由于要用 php 進行 Shell 編程時，碰到了 PHP 在 WEB 下可以連接 MySQL 而在 DOS COMMAND 命令行下卻連接失敗的問題。2010-12-12