php实现汉诺塔问题（递归）

简单的用php实现了汉诺塔问题的求解，使用递归调用，但是用php实现要是盘子的个数很多的话，运行起来会很慢的...
汉诺塔主要是有三个塔座X，Y，Z，要求将三个大小不同，依小到大编号为1，2.....n的圆盘从A移动到塔座Z上，要求
（1）：每次只能移动一个圆盘
（2）：圆盘可以插到X，Y，Z中任一塔座上
（3）：任何时候不能将一个较大的圆盘压在较小的圆盘之上
主要是运用了递归的思想，这里使用php做个简单的实现......
<?php
function hanoi($n,$x,$y,$z){        
    if($n==1){        
        move($x,1,$z);        
    }else{        
        hanoi($n-1,$x,$z,$y);        
        move($x,$n,$z);        
        hanoi($n-1,$y,$x,$z);        
    }        
}        
function move($x,$n,$z){        
    echo 'move disk '.$n.' from '.$x.' to '.$z.'<br>';        
}        
hanoi(10,'x','y','z');        
?>  


转载于:https://www.cnblogs.com/fancing/archive/2010/03/21/1690813.html