漢諾塔

僞算法:
                若是是1個盤子
                    直接將A柱子上的盤子從A移到C
                不然
                    先將A柱子上的n-1個盤子藉助C移到B

                 

<?php
function hannuota($n,$a,$b,$c){
    if ($n==1) 
    {
        echo '盤子 '.$n.' 直接從柱子 '.$a.' 移動到柱子 '.$c.'<br/>';
    }else{
        hannuota(($n-1),$a,$c,$b);
        echo '盤子 '.$n.' 從柱子 '.$a.' 移動到柱子 '.$c.'<br/>';
        hannuota(($n-1),$b,$a,$c);
    }
}

hannuota(3,'A','B','C');
?>
最後將B柱子上的n-1個盤子藉助A移到C
相關文章
相關標籤/搜索