作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章PHP实现的解汉诺塔问题算法示例由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
本文实例讲述了PHP实现的解汉诺塔问题算法。分享给大家供大家参考,具体如下:
问题描述:
相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上.
解决思路:
(1)以C盘为中介,从A杆将1至n-1号盘移至B杆; (2)将A杆中剩下的第n号盘移至C杆; (3)以A杆为中介;从B杆将1至n-1号盘移至C杆.
PHP代码实现:
运行结果:
A->C A->B C->B A->C B->A B->C A->C 。
思考:假如是4根柱子的汉诺塔,怎么移动效率最高?
希望本文所述对大家PHP程序设计有所帮助.
最后此篇关于PHP实现的解汉诺塔问题算法示例的文章就讲到这里了,如果你想了解更多关于PHP实现的解汉诺塔问题算法示例的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我是一名优秀的程序员,十分优秀!