共查询到20条相似文献，搜索用时 76 毫秒
1.
递归程序是高等院校众多计算机教材中非常重要的教学内容，笔者通过数年的教学实践，对递归程序的算法本质、适用的应用领域及其向非递归程序的转化进行了较深入的探讨，希望大家对递归有个更深刻的认识。 相似文献
2.
递归算法非递归化的一般规律 总被引：8，自引：0，他引：8
尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点，但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率，特别是使用不支持递归的程序语言的情况下，必须将递归算法转化为非递归算法，问题才能得到有效解决。为此，给出了递归算法转化为非递归算法的一般方法，并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。 相似文献
3.
递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题. 相似文献
4.
递归是程序设计中强有力的工具,同时也有着鲜明的优缺点,也是学习的难点。本文从递归的概念、递归的实现和递归与非递归的转化几个方面进行了分析。 相似文献
5.
文中介绍了一个根据速归程序变换基本思想而构造的人-机交互实验系统XDPTS.XDPTS以目前已有的一些程序变换模式为基础,利用人工智能技术将某些类型的递归函数式程序变换成等价的尾递归程序,并生成可直接单独运行的迭代程序文本,XDPTS是实现横向程序变换技术的一个尝试。 相似文献
6.
寻求更好的消除递归方法一直是程序变换所面临的问题。本文从动态图出发,探讨了如何利用动态图消除程序递归的新途径 相似文献
7.
白宇 《山西大同大学学报(自然科学版)》2009,25(4):12-14
对"九位不同数字构成乘法等式"的问题进行分析,设计了递归回溯算法和非递归回溯算法,给出NP问题穷举算法设计的一般思路,同时比较两种算法的特点,并进行实验测试. 相似文献
8.
9.
深度优先法是图的遍历的一种重要的方法。改方法应用广泛,例如电网拓扑结构、DNA网络等复杂图形分析。在大型网络的分析过程中,深度优先搜索的递归算法效率地下。故本文论证了递归算法的优缺点,并用非递归算法实现了深度优先搜索。 相似文献
10.
通过实例介绍嵌套分析法、“回推”和“递推”分析法两种分析递归程序的方法,旨在对递归程序的执行过程有较深刻的理解。 相似文献
11.
12.
以Hanoi塔问题为例,研究了递归程序运行速度慢的原因,提出了一种基于数组的递归算法,实验结果表明,该算法可使程序的计算速度提高到最快。 相似文献
13.
曹耀辉 《长春师范学院学报》2011,(6):46-48
目前计算机程序设计教材中很少提到递归调用算法,原因多为程序设计中递归调用算法十分抽象,以致广大学生及编程人员难以理解,而递归调用算法在程序设计中又显得十分重要,本文应用实例说明递归调用算法内部执行过程,以便广大学生及编程人员真正理解并掌握递归调用思想,从而利用递归调用算法解决实际问题。 相似文献
14.
递推关系在算法分析中的应用 总被引：1，自引：0，他引：1
张海宁 《黑龙江科技学院学报》2001,11(3):37-39
递归问题是计算机高级语言程序设计课程中的重点和难点问题,解决该问题时往往缺乏必要的理论依据,利用组合数学中的递推关系可以从理论上深入理解并方便地处理该问题,本文以Hanio塔问题为例,对递推关系进行探讨,并通过C程序了验证,结果表明,利用递推关系解决递归问题是可行的。 相似文献
15.
二叉树后序遍历的非递归化算法讨论 总被引：2，自引：0，他引：2
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法. 相似文献
16.
17.
18.
应用第一类切比雪夫多项式的递推关系及初始值定义了第一类二元一阶切比雪夫递推方程组和多元一阶切比雪夫递推方程组,运用代数变换法和归纳演绎法得到各数列的通项公式,研究了第一类多元一阶切比雪夫递推方程组通项公式的结构及规律. 相似文献
19.
赵正平 《淮北煤炭师范学院学报(自然科学版)》2003,24(4):48-52
C语言是一种应用广泛的计算机语言.本文从指针的使用方面对C程序的效率问题进行了探讨,并根据具体情况,提出优化C程序的方法. 相似文献
20.
模幂算法广泛应用于公开密钥加密技术。在分析已有模幂算法基础上,提出模幂算法的递归实现,省去了模幂算法中指数的二进制化过程已经对指数的扫描过程,简化了算法。 相似文献