论文部分内容阅读
Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法。该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中的基本控件即可快速实现该算法的仿真运行。
记录式Hanoi塔非递归算法及快速仿真
【摘 要】
：
Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法。该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中的基本控件即可快速实现该算法的仿真运行。
【机 构】
：
江西师范大学软件学院
【出 处】
：
电气电子教学学报
【发表日期】
：
2015年15期
【基金项目】
：
江西省高校教改课题项目（JXJG-14-2-20）
其他文献
肝细胞生长因子（hepatocyte growth factor，HGF）最初是在肝脏部分切除的大鼠血清中被发现的，因发现其具有刺激肝细胞合成DNA而得名，后来的研究发现它是一种多效性的多肽细胞因子，起
针对＂移动通信＂课程知识内容更新快、涉及知识面广、设备操作繁杂的特点,本文就其教学内容、教学手段和实验室建设三个方面的教学改革进行了探讨。文中特别强调了以知识的融合