汉诺塔

最新推荐文章于 2023-04-19 15:44:12 发布

weixin_34319640

最新推荐文章于 2023-04-19 15:44:12 发布

阅读量37

点赞数

文章标签： python php

原文链接：https://my.oschina.net/u/946060/blog/340536

版权

2019独角兽企业重金招聘Python工程师标准>>>

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

转载于:https://my.oschina.net/u/946060/blog/340536