递归算法设计与递归消除技术

详细介绍了进行递归算法设计的分析方法及实现递归消除的有关技术。     

递归算法向非递归转换的一般规则

递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.     

用汇编语言剖析递归算法的内在机理

汇编语言是一门面向计算机硬件的符号化的机器语言,通过对汇编语言的学习可以加深对计算机内部原理的理解.文章借助汇编语言低级化的特点,详细地分析了递归算法的内在运行机理.     

计算机系统如何将递归算法转化为非递归算法

本文介绍了计算机系统将递归程序转换为非递归程序的方法,并举例说明如何手工应用。     

用递归算法设计程序应注意的问题

给出了一个游戏问题的解答程序.结合程序运行时出现的现象,引出一个值得注意的问题.     

递归算法非递归化的一般规律

尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点，但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率，特别是使用不支持递归的程序语言的情况下，必须将递归算法转化为非递归算法，问题才能得到有效解决。为此，给出了递归算法转化为非递归算法的一般方法，并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。     

递归算法及其转化为非递归算法的分析

递归是程序设计中强有力的工具,同时也有着鲜明的优缺点,也是学习的难点。本文从递归的概念、递归的实现和递归与非递归的转化几个方面进行了分析。     

堆栈在递归调用中的应用

本文以汉诺塔问题为例描述堆栈在递归的结构设计中的应用,表明堆栈是使得递归算法成为有效算法的重要基础.为减少递归过程(函数)空间的占用,本文还讨论实现递归调用时工作栈的存贮结构.     

程序设计中的递归算法

迭代循环和递归调用是程序设计中常用的方法，递归调用是一种比迭代循环功能更强的循环结构。递归程度具有一般的模式，可以用归纳法证明递归程序的正确性。     

全排列递归算法的并行化

全排列问题的递归算法结构清晰,可读性强．为了提高排列的效率,给出了全排列递归算法在MIMP-CREW模型和单指令多数据流的EREW模型上的并行化算法及实例分析．给出的算法成本是最低的．     

浅谈程序设计中的递归算法

递归是数学和计算机科学中的一个基本概念,许多复杂问题的求解都可以用递归算法去解决.本文通过具体实例,讨论了一些问题的递归算法实现,并对递归算法进行了进一步的探讨。     

递归现象在语篇中的体现

语言学研究领域的递归是指相同结构成分的重复或层层嵌套。功能句法中讨论的两类递归（线性递归和嵌入递归）同样存在于语篇结构中。语篇结构的递归具有可选性和理论上的无限性两个特点。由于这两个特点，实际语篇的结构既有一定的基本规律又富于变化。研究递归性可以把握语篇结构的基本模式和变化规律，有利于理解语篇和生成合乎规范的语篇。     

二叉树后序遍历的非递归化算法讨论

尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法.     

递归树在用迭代法解递归方程渐近阶中的应用

迭代是广泛存在的,而且是拓扑动力系统的基础,但它的运算却相当复杂.介绍了利用递归的办法来进行迭代运算的部分实例.     

递归调用的利与弊

比较详细地阐述了递归调用的过程与实质,同时指出了递归调用所带来的利与弊,从系统优化的角度给出了递归调用一个评价。     

关于递归算法时间复杂度分析的探讨

通过递归实例,介绍了递归算法时间复杂度的一类分析方法.说明了在分析问题时递归思想的作用,但在问题实现时最好采用非递归算法.     

一种基于数组的递归算法

以Hanoi塔问题为例,分析递归程序运行速度慢的原因,提出一种基于数组的递归算法.该算法可以使计算机程序的计算速度提高到最快.     

概率分布中的递推问题

结合离散型随机变量的可能取值是自然数这一特点,利用归纳递推的思想给出了常用的离散型随机变量概率分布的递推公式,并用同一个数学表达式表示,此时只需对表达式中的参数选取相应的值,便可获得不同离散型随机变量的概率分布.利用该结论可以使一些比较烦琐的概率计算问题借助于计算机予以解决.     

递归的入栈出栈

通过一个实例详细分析了递归的原理，以便在程序开发中更好地使用递归方法。