汉诺塔

function move($n,$from,$to,$m){
    echo "The No.$m Move Disk $n FROM $from  To $to";
    echo "<br>";
}
function hanoi($n,$from,$depend_on,$to){
    static $m=1;
    if($n==1){
        move($n,$from,$to,$m);
        $m++;
    }else{
        hanoi($n-1,$from,$to,$depend_on);//先将初始塔的前n-1个盘子借助目的塔移动到借用塔上
        move($n,$from,$to,$m);//将剩下的一个盘子移动到目的塔上  
        $m++;
        hanoi($n-1,$depend_on,$from,$to);//最后将借用塔上的n-1个盘子移动到目的塔上
    }
}
hanoi(3,'A','B','C');

感谢：
经典递归解决汉诺塔！