汉诺塔

<?php 
/**
*汉诺塔
*递归结束条件：
*当未移往目的桩的铁盘数为1时，将编号为1的铁盘移至目的桩。
*
*递归执行部分：
*（1）将前N-1个铁盘从来源桩移往辅助桩。
*（2）将编号为N的铁盘从来源桩移至目的桩。
*（3）将前N-1个铁盘从辅助桩移至目的桩。
*/
$counter = 1;//初始化计数器
function hanoi($from,$to,$aux,$num){
    global $counter;
    if (1==$num){
        echo '第'.$counter++.'步:'.$num.'铁盘从'.$from.'桩移至'.$to.'桩<br/>';
    }else{
        hanoi($from,$aux,$to,$num-1);
        echo '第'.$counter++.'步:'.$num.'铁盘从'.$from.'桩移至'.$to.'桩<br/>';
        hanoi($aux,$to,$from,$num-1);
    }
}
$from = 'A';//桩A
$to = 'C';//桩C
$aux = 'B';//桩B(辅助桩)
$num = 3;//铁盘数
hanoi($from,$to,$aux,$num);