汉诺塔问题递归算法与非递归算法比较 |
| |
引用本文: | 肖红德.汉诺塔问题递归算法与非递归算法比较[J].教育技术导刊,2018,17(8):118-120. |
| |
作者姓名: | 肖红德 |
| |
作者单位: | 河南大学 数学与统计学院,河南 开封 475004 |
| |
摘 要: | 汉诺塔问题是一个古典数学问题,对于给定的盘子数量及每步移动盘子次序是确定的。因此,只要能够确定盘子移动的规则,就可以通过计算机程序加以实现。递归算法虽然代码简单,但对于初学者而言,理解其内涵存在困难,且算法执行效率不高。提出一种基于非递归思想的移动方向判断算法解决汉诺塔问题,通过与递归算法执行时间比较,提出的判断移动方向算法执行效率更高,且算法思想相对更简单、更容易理解。
|
关 键 词: | 汉诺塔问题 递归算法 非递归算法 移动规律 算法效率 |
|
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|