汉诺塔问题递归算法与非递归算法比较

• 作者: 肖红德
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 汉诺塔问题 递归算法 非递归算法 移动规律 算法效率
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 算法与语言
• 页码范围: 118-120
• 页数: 3页
• 分类号: TP312
• 字数: 2703字
• 语种: 中文
• DOI: 10.11907/rjdk.173151

摘要

汉诺塔问题是一个古典数学问题,对于给定的盘子数量及每步移动盘子次序是确定的.因此,只要能够确定盘子移动的规则,就可以通过计算机程序加以实现.递归算法虽然代码简单,但对于初学者而言,理解其内涵存在困难,且算法执行效率不高.提出一种基于非递归思想的移动方向判断算法解决汉诺塔问题,通过与递归算法执行时间比较,提出的判断移动方向算法执行效率更高,且算法思想相对更简单 、更容易理解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖红德	河南大学数学与统计学院	6	6	1.0	2.0