• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    迪恩网络公众号
登陆 注册
描述文字

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

原作者: [db:作者] 来自: [db:来源] 收藏 邀请
简单的用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');        
?>  

鲜花
握手
雷人
路过
鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
More+
上一篇：
通过form上传文件（php）发布时间：2022-07-10
下一篇：
优化PHP代码的40条建议发布时间：2022-07-10
热门推荐
More+
热门话题
More+
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服（服务时间 9:00～18:00）

在线QQ客服
地址：深圳市南山区西丽大学城创智工业园
电邮：jeky_zhao#qq.com
移动电话：139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap