Hanoi塔问题的解模型

• 作者: 吴福英 谭罗生 黄明和
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 解模型 递归 非递归
• 年，卷（期）: 2004,（10）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 49-51
• 页数: 3页
• 分类号: TP3
• 字数: 3057字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2004.10.022

摘要

本文给出了汉诺(Hanoi)塔问题的一种新的解模型.通过这个模型,完全找出了每一个圆盘的移动规律,从而得到一个与该问题传统的递归解在圆盘移动上完全一样,但效率更高,占用额外存储空间为零的非递归算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄明和	江西师范大学软件学院	73	440	12.0	17.0
2	吴福英	江西师范大学软件学院	9	38	5.0	6.0