从递归算法到非递归的变换

探讨了实现递归算法替换非递归算法的多种方法。对于那些不支持递归的程序设计语言（如Fortran语言），通过采用这些方法，不仅为递归问题的非递归化找到了一些有效的解决途径。而且提高了程序的执行效率。     

非递归到递归在结构程序中的变换

<正>递归是计算机科学中极为重要的概念,递归调用技术在数据结构中获得了广泛的应用,所以对递归的研究是计算机科学领域中的重要课题.目前,国内文献对其技术和实现由递归往非递归算法的转化都有大量的介绍,对于由非递归往递归算法的转化较少.本文就此讨论了非递归算法的重要性和到递归算法的转换主要解决方法.1 递归和非递归问题一个对象部分地由自己组成或按它自己定义的则称为递归的.递归在自然界是经常要遇到的,众所周知,递归程序设计方法和实际问题的自然表达式相近,又特别符合于人们的思想习惯,具有容易设计,程序清晰易读等优点.因此,在程序设计中使用递归是十分有用的工具.     

创建二叉树的非递归算法设计与分析

通过仔细分析二叉树的递归创建过程,借助堆栈、完全二叉树的概念和二叉树的顺序存储来实现非递归算法,并对算法进行了分析。使执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中。     

递归算法的非递归技术

本文分析了程序设计中递归算法执行速度慢的原因,提出了递归算法的非递归技术,此法计算速度很快,通用性较强,可用于改造一切使用递归方法设计的程序。     

递归算法的非递规实现

本文详细阐明递规算法的实质,给出一种递归算法向非递归算法转化的基本思路。     

递归程序设计分析

递归是解决一类问题的重要方法，通过递归程序设计实例，分析递归程序的时间和空间复杂度。给出递归程序适应的范围．     

遍历二叉树的非递归实现

本针对二叉树的定义和结构特点．描述了三种遍历二叉树的递归算法．通过对其工作栈的状态分析，得出遍历二叉树的非递归算法，并由此算法给出了非递归遍历二叉树的C语言函数．     

递归算法在程序设计中的应用

递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合，但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中，递归有多个应用，对于满足特定条件的某些问题，恰当地使用递归算法能使程序简捷、清晰易读，其结构也比较简练。     

基于二叉树的位排序算法

讨论了目前常使用的各种排序算法，分析了各自的性能，提出了一种基于二叉树上的新的排序算法，该算法在最坏情况下待排序数据较多的时间复杂度为O（n)。     

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

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

基于分治与递归策略的快速排序算法

论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优.     

基于二叉树前序遍历的递归算法分析

二叉树是一个非线性结构,其前序建立与前序遍历二叉树多采用递归定义。要把二叉树中结点的非线性序列转变为容易理解的线性序列,有必要深入理解前序遍历二叉树递归实现的过程。     

递归现象在语篇中的体现

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

矩阵链乘积最优计算次序问题的算法及其复杂性分析

本文描述了矩阵链乘积最优计算次序问题，分析了问题最优解的结构，给出了解决问题的几种常用的算法，包括穷举搜索法、直接递归算法、动态规划算法和备忘录方法，并对几种算法的时间复杂性和空间复杂性作了分析。最后对几种算法的效率进行了对比和总结。     

二叉树递归遍历算法的平均运行时间

本文证明了对由随机插入结点而逐渐产生的二叉树进行遍历的递归算法的平均运行时间少于等于（n3＋6n2十11n）／18，其中n为树的结点数．     

基于二分排序法时间复杂度的求解过程

对算法设计的效果进行全面分析是每一个软件项目管理中具体算法设计时所要考虑的问题之一。对算法作时间及空间复杂度的度量,是一项重要的工作。对二分查找排序法的时间复杂度的求解过程进行全面分析,得到时间复杂度的求解方法,这对于掌握算法的设计有大的帮助。     

语篇结构中的递归性特征和意义分析

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

计算方幂和sum from k=1 to n (k~m)的一种递推方法

关于计算前n个正整数的方幂和Sm（n）=∑km问题，一直是人们研究和讨论的一个热点问题．本文应用初等微积分的知识，首先给出一个十分有用的积分恒等式，然后借助于这个积分恒等式并且适当运用数学技巧，构造出一个新的结构简单，便于使用的计算方幂和Sm（n）的递推公式，最后利用这个递推公式递归地求出S1（n）到S10（n）的计算公式以及有关方幂和的几个平方关系式与乘积关系式．     

论递归方法的本质及其应用的领域

递归方法是一种从简单到复杂、从低级到高级的可连续操作解决问题的方法。递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点。本文对递归方法的算法本质及适用的应用领域进行了较深入的探讨,希望大家对递归方法有个更深刻的认识。     

递归关系组的矩阵解法

《数学通报》2005年第8期数学问题1565和《数学通报》2005年第1期数学问题1529的解法是特殊的解法。通过分析给出了这两个问题的统一解法,即矩阵解法,这种解法具有一般性。