首页 > 代码库 > 汉诺塔

汉诺塔

2024-07-31 03:32:06   226人阅读

伪算法：
                如果是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


汉诺塔


联系
我们