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

肖红德

首页> 中文期刊> 《软件导刊》 >汉诺塔问题递归算法与非递归算法比较

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《软件导刊》 |2018年第8期|118-120|共3页
作者
肖红德;
展开▼
作者单位

河南大学数学与统计学院;

河南开封 475004;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序语言、算法语言;
关键词
汉诺塔问题; 递归算法; 非递归算法; 移动规律; 算法效率;

相似文献

中文文献
外文文献
专利

1. 汉诺塔问题递归算法与非递归算法比较 [J] . 肖红德 . 软件导刊 . 2018,第008期
2. 汉诺塔问题的非递归算法设计及可视化实现 [J] . 彭伟 . 武汉船舶职业技术学院学报 . 2011,第006期
3. 汉诺塔问题非递归算法的实现 [J] . 朱玲 . 农业网络信息 . 2007,第009期
4. 汉诺塔问题的非递归算法分析 [J] . 邱宁 . 浙江树人大学学报 . 2005,第002期
5. 汉诺塔问题的非递归算法实现 [J] . 李永新 . 湖州师范学院学报 . 2000,第006期
6. 广义汉诺塔问题的非递归算法 [C] . 张明明 ,苟刚 ,张丽 . 2010年亚太青年通信与技术学术会议 . 2010
7. 汉诺塔问题解决的认知过程分析 [A] . 张小将 . 2004

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

摘要

著录项

相似文献

相关主题

期刊订阅