Hanoi塔问题非递归的新算法

• 作者: 仇苏恺 卢芳芳 孙燮华 郑林涛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Hanoi塔问题 递归算法 非递归算法
• 年，卷（期）: 2006,（17）
• 所属期刊栏目: 产品、研发、测试
• 页码范围: 108-110
• 页数: 3页
• 分类号: TP301
• 字数: 2832字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.17.034

摘要

关于Hanoi塔问题的非递归算法,已有了大量的研究[1～4].实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速度会逐渐变得比递归算法慢.论文提出了一种基于压缩编码的非递归新算法,在压缩了存储空间的同时,提高了算法的执行速度.实验结果表明,对于任意圆盘数目n,论文所实现的非递归算法的执行速度比现有的递归算法和非递归算法都有成倍的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙燮华	中国计量学院计算机科学与技术系	47	385	10.0	18.0
2	仇苏恺	中国计量学院计算机科学与技术系	2	4	2.0	2.0
3	卢芳芳	中国计量学院计算机科学与技术系	3	7	2.0	2.0
4	郑林涛	中国计量学院计算机科学与技术系	3	53	2.0	3.0