共查询到20条相似文献,搜索用时 46 毫秒
1.
葛丽娜 《广西民族大学学报》2000,6(4):268-271,274
割纸算法是一种求最优的算法,本算法的实现的关键技术是"递归",编写"递归算法时,是将原问题转换成一个或多个子问题,并找出停止条件.在本算法中,终极所有的切割方法,记下最优的结果. 相似文献
2.
递归算法非递归化的一般规律 总被引:8,自引:0,他引:8
尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点,但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率,特别是使用不支持递归的程序语言的情况下,必须将递归算法转化为非递归算法,问题才能得到有效解决。为此,给出了递归算法转化为非递归算法的一般方法,并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。 相似文献
3.
递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题. 相似文献
4.
对一类典型的螺旋方阵算法进行了分析,提出了解决这类问题的“海龟法”、“分割法”和“递归法”;给出了递归算法的程序实现;讨论了几种算法在时间、空间复杂度以及扩展性方面的问题。 相似文献
5.
递归是数学和计算机科学中的一个基本概念,许多复杂问题的求解都可以用递归算法去解决.本文通过具体实例,讨论了一些问题的递归算法实现,并对递归算法进行了进一步的探讨。 相似文献
6.
二叉树后序遍历的非递归化算法讨论 总被引:2,自引:0,他引:2
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法. 相似文献
7.
本文系统论述能够用递归算法解决的问题应具备的条件、递归子程序结构、递归子程序调用过程与参数传递。最后讨论递归算法与其他算法的比较及它的应用。 相似文献
8.
张宏 《空军工程大学学报(自然科学版)》1996,16(1):31-34
本文寺论述了递归算法及其实现,用递归议程分析了递归算法的时间复杂性,阐述了发算法的的优点,并对可能出现的缺点提出了改进--递推算法。 相似文献
9.
黎远松 《四川理工学院学报(自然科学版)》2012,25(4):50-51
针对扩展递归技术的局限性,本文提出基于树的递归算法分析技术。借助于分析树,可直观地、清晰地描述递归算法的分析过程,从而有效地解决递归算法时间复杂性的分析问题。 相似文献
10.
递归思想是计算机科学的一个重要思想,递归方法是程序设计中的有效方法,它为程序设计者打开了一个全新的程序设计思路。采用递归思想编程,可以将一些貌似复杂的问题简单化,编写的程序更加简洁明了。本文深入分析了递归思想的特点,递归算法的优点和缺点,通过对多个经典算法的递归实现,让读者掌握递归算法程序设计的一些方法和技巧,有助于提高程序初学者的编程水平。 相似文献
11.
递归程序是高等院校众多计算机教材中非常重要的教学内容,笔者通过数年的教学实践,对递归程序的算法本质、适用的应用领域及其向非递归程序的转化进行了较深入的探讨,希望大家对递归有个更深刻的认识。 相似文献
12.
白宇 《山西大同大学学报(自然科学版)》2009,25(4):12-14
对"九位不同数字构成乘法等式"的问题进行分析,设计了递归回溯算法和非递归回溯算法,给出NP问题穷举算法设计的一般思路,同时比较两种算法的特点,并进行实验测试. 相似文献
13.
深度优先法是图的遍历的一种重要的方法。改方法应用广泛,例如电网拓扑结构、DNA网络等复杂图形分析。在大型网络的分析过程中,深度优先搜索的递归算法效率地下。故本文论证了递归算法的优缺点,并用非递归算法实现了深度优先搜索。 相似文献
14.
为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般原则,根据递归算法的分类设计转换模型,通过实例分析其可行性. 相似文献
15.
16.
17.
“分而治之”是算法设计中普遍使用的技术,本论述了“分而治之”方法.以及通过对实例的分析,讲述了“分而治之”方法怎样与递归方法结合进行算法设计。 相似文献
18.
汉诺塔问题是计算机算法设计中经常被大家引用来说明递归算法的一个经典问题.长期以来,很多人一直认为这个问题只能用递归方法求解.从讨论汉诺塔问题的几个基本特性入手,通过分析和归纳总结,提出了一种全新的解决汉诺塔问题的简洁而又高效的非递归解法,并用具体的实例对其进行了验证. 相似文献
19.
本文以汉诺塔问题为例描述堆栈在递归的结构设计中的应用,表明堆栈是使得递归算法成为有效算法的重要基础.为减少递归过程(函数)空间的占用,本文还讨论实现递归调用时工作栈的存贮结构. 相似文献
20.
Hanoi塔问题的最佳解法 总被引:1,自引:0,他引:1
张世禄 《西华师范大学学报(哲学社会科学版)》2001,22(4):364-367
Hanoi塔流游戏是欧洲中的一种智力游戏,又是一古老的趣味数学问题,也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。本文给出了独立的非递归解并从理论上证明了用新算法移动2^n-1次盘就可解决Hanoi游戏问题。 相似文献