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

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

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

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

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

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

割纸算法及其实现

割纸算法是一种求最优的算法,本算法的实现的关键技术是"递归",编写"递归算法时,是将原问题转换成一个或多个子问题,并找出停止条件．在本算法中,终极所有的切割方法,记下最优的结果．     

递归在程序设计中的应用

本文程序代码用C语言描述。递归是计算机科学的一个重要概念,也是一项非常重要的编程技巧,递归的方法是程序设计中有效的方法,采用递归编写程序能是程序变得简洁和清晰.本文从概念出发,结合实例对递归进行阐述。     

递归数列的通项浅谈

通过分析线性递归数列、分式递归数列中的某些特定类型,给出了通项公式的求法。     

一种直观的递归模拟方法

介绍了一种直观的递归模拟方法，依据一系列的转换规则，结合三个递归程序转换成非递归程序的实例对该方法进行了探讨。     

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

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

递归程序探讨

递归程序是高等院校众多计算机教材中非常重要的教学内容，笔者通过数年的教学实践，对递归程序的算法本质、适用的应用领域及其向非递归程序的转化进行了较深入的探讨，希望大家对递归有个更深刻的认识。     

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

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

基于XML文档DTD的展开递归节点算法

XML安全视图是实现访问控制的关键技术.本文研究了递归DTD,提出了一种避免XML递归安全视图产生的算法,并对算法进行了分析,解决了当DTD中存在环路时所带来的递归安全视图的问题,提高了查询重写的效率.     

Pro图与Prolog尾递归删除技术

介绍Pro图的基本概念和生成规则、各节点和节点参量间的关系及Pro图的激活过程.按着递归程序Pro图的生成过程不同,分析了三类递归程序的特点,并根据这些特点分别叙述了各类程序实现尾递归删除的基本技术.     

二阶整数递归序列的若干性质

利用一类求导互反关系的“正四面体程序”的方法,得到了二阶整数递归序列的若干恒等式和同余性质,推广了若干文献的结果,特别是文献「５」的结论。     

递归算法及其在计算机上的实现

本文系统论述能够用递归算法解决的问题应具备的条件、递归子程序结构、递归子程序调用过程与参数传递。最后讨论递归算法与其他算法的比较及它的应用。     

第一类原始递归算术 A_0 甲

本文把文[3]中的规则θ_2~*去掉,从而得到第一类原始逆归算术A~0V_1V_2系统,即系统A_0甲,这里A_0为存在性公理V_1与I_2为唯一性规则(见正文)。     

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

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

矩阵的初等理论在周期数列中的应用

利用数列相伴标准形矩阵A的幂指数n确定周期数列的周期,讨论了线性递归数列及一类分式递归数列的周期.     

数据结构中递归转非递归算法分析及模型设计研究

为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般原则,根据递归算法的分类设计转换模型,通过实例分析其可行性.