Hanoi塔问题的最佳解法

来源 :四川师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:qpowapian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Hanoi 塔游戏是欧洲中世纪的一种智力游戏,又是一古老的趣味数学问题,也是具有递归调用的所有程序设计语言教材中递归调用的典型例题. 本文给出了独立的非递归解并从理论上证明了用新算法移动 2n-1次盘就可解决 Hanoi 游戏问题.
其他文献
30CR2Ni4MoV是300MW汽轮机低压转子用多。研究该种钢材在不同温度下的断裂性能,对汽轮机转子的缺陷评定和寿命预测都是十分重要的。
通过对不同钢圈尺寸、螺旋筋间距的钢筋混凝土杆,分别采用预加拘束与不加拘束、单层焊与多层焊,不同于现行规程的强制冷却与不加冷却等试验方法,对高压输电线路钢筋混凝土杆焊接
在人与自然和谐相处的观点影响下,小区外环境建设引起了普遍的关注.绿化系统是小区外环境的重要部分之一.本文以四川省首例绿色生态住宅小区--成都市'河滨印象'为研
全面预算管理已经成为现代企业举足轻重的管理模式,然而全面预算管理也存在一定的局限性。本文解释了经济增加值的内涵,介绍了EVA全面预算管理体系框架的编制,归纳了加入EVA
为了改善当前农业物联网智能网关数据封装标准和通信协议不统一的不足,提出一种三层通信协议的智能网关设计方法,结合该方法完成了智能网关设计。首先定义了智能网关应用层的