汉诺塔问题的非递归新解法

• 作者: 熊小兵 苏光奎
• 来源期刊: 三峡大学学报(自然科学版)
• 学科: 工学
• 关键词: 汉诺塔 递归性 对称性 形式不变性
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 信息工程
• 页码范围: 375-378
• 页数: 4页
• 分类号: TP301.6
• 字数: 3092字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-948X.2004.04.025

摘要

汉诺塔问题是计算机算法设计中经常被大家引用来说明递归算法的一个经典问题.长期以来,很多人一直认为这个问题只能用递归方法求解.从讨论汉诺塔问题的几个基本特性入手,通过分析和归纳总结,提出了一种全新的解决汉诺塔问题的简洁而又高效的非递归解法,并用具体的实例对其进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏光奎	武汉大学计算机学院	10	53	4.0	7.0
2	熊小兵	武汉大学计算机学院	8	30	3.0	5.0