码迷,mamicode.com
首页 > 其他好文 > 详细

汉诺塔

时间:2014-11-04 15:24:29      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:io   ar   sp   on   cti   bs   as   算法   php   

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


汉诺塔

标签:io   ar   sp   on   cti   bs   as   算法   php   

原文地址:http://my.oschina.net/u/946060/blog/340536

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!