Hanoi塔问题非递归算法的比较与研究

• 作者: 仇苏恺 卢芳芳
• 来源期刊: 中国计量学院学报
• 学科: 工学
• 关键词: Hanoi塔 非递归算法 递归算法 编码 时间效率
• 年，卷（期）: 2005,（3）
• 页码范围: 212-217
• 页数: 6页
• 分类号: TP301.6
• 字数: 4494字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1540.2005.03.011

摘要

作者对Hanoi塔问题现有的五种递归算法和非递归算法进行了时间测试,发现现有的非递归算法随着盘子数n的增大,在时间效率上不如递归算法,在空间效率上的优势也不明显.作者采用编码的方法提出了一种新的非递归算法.本算法在时间效率上较大地优于现有的非递归算法,也明显地优于递归算法.并且可以根据需要,增大编码的重数,从而使时间效率成倍提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仇苏恺	中国计量学院信息工程学院	2	4	2.0	2.0
2	卢芳芳	中国计量学院信息工程学院	3	7	2.0	2.0