-
题名自底向上记录式Hanoi塔非递归算法
被引量:1
- 1
-
-
作者
戴莉萍
黄龙军
刘清华
-
机构
江西师范大学软件学院
-
出处
《实验科学与技术》
2016年第1期51-54,81,共5页
-
基金
江西省自然科学基金项目(20132BAB201031)
-
文摘
Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而提出一种新的自底向上非递归算法。该算法逐一地记录下n从1开始时盘子从源柱到目标柱时经历过的移动轨迹,进而直接应用到n+1个盘子的移动问题。实验结果表明,该算法对应的代码易读且高效,时间复杂度降为O(n),是对Hanoi塔问题的非递归算法研究的进一步实践与探讨。
-
关键词
HANOI塔问题
自底向上记录式
非递归算法
目标柱
-
Keywords
Hanoi tower problem
down-up record
non-recursive algorithm
Visual Basic
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名记录式Hanoi塔非递归算法及快速仿真
被引量:1
- 2
-
-
作者
戴莉萍
黄龙军
刘清华
-
机构
江西师范大学软件学院
-
出处
《电气电子教学学报》
2015年第6期112-116,共5页
-
基金
江西省高校教改课题项目(JXJG-14-2-20)
-
文摘
Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法。该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中的基本控件即可快速实现该算法的仿真运行。
-
关键词
HANOI塔问题
自底向上记录式
非递归算法
仿真实现
-
Keywords
Hanoi tower problem
down-up record
non-recursive algorithm
simulation implementation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-