汉诺塔问题的层次迭代算法

• 作者: 刘晓庆 崔凤云 李玉华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 汉诺塔 非递归算法 抽象解树 层次迭代
• 年，卷（期）: 2008,（35）
• 所属期刊栏目: 研发、设计、测试
• 页码范围: 73-75,79
• 页数: 4页
• 分类号: TP301.6
• 字数: 3109字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.35.022

摘要

汉诺(Hanoi)塔是程序算法设计的一个比较经典问题,目前已有大量的相关文献对其进行了研究.为进一步加快汉诺塔问题的求解速度,通过对汉诺塔问题抽象解树的分析,发现其可以划分为不同层次相同结构的子树,通过对子树层次化控制即可迭代出整个问题的解.基于此,提出了一种用已知子树分层次迭代汉诺塔问题的非递归算法.运行时间测试表明,该算法进一步提高了求解的速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玉华	西南交通大学信息科学与技术学院	6	31	4.0	5.0
2	刘晓庆	西南交通大学信息科学与技术学院	6	23	3.0	4.0
3	崔凤云	西南交通大学信息科学与技术学院	1	8	1.0	1.0