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

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

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

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

递归的入栈出栈

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

递归程序探讨

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

程序设计中的递归算法

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

栈与递归

递归是计算机科学中一个极为重要的概念，许多计算机高级语言都具有递归的功能，对于初学计算机者来讲，递归是一个简单易懂的概念，但真正深刻理解递归，正确自如的运用递旭编写程序却非易事，本文通过一些实例来阐述递归在计算机内的实现及递归到非递归的转换，也许使读者能加深对递归的理解。     

递归与栈

递归是程序设计中一个十分有用的方法，它使某些看起来不易解决的问题变得容易解决，写出程序较简短，但用通常的函数调用的方法去理想递归，则不易掌握，本文利用栈分析递归，只有了解递归调用的原理才更容易掌握这种方法。     

递归在程序设计中的应用

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

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

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

程序设计的有力手段——递归技术

本文寺论述了递归算法及其实现，用递归议程分析了递归算法的时间复杂性，阐述了发算法的的优点，并对可能出现的缺点提出了改进－－递推算法。     

最优性原理及方法的进一步研究

动态规划的理论和方法在求解多阶段决策问题中是卓有成效的 ,逆序递推法又是动态规划中基本方法的核心 .本文给出了动态规划中最优性原理的证明 ,还通过实例介绍了逆序递推方法的具体应用 .     

可变子空间维数的迁移子空间迭代法及其在微型机上的实现

在献〔１〕所提出的迁移子空间迭代法的基础上，引入了自动收集初始迭代向是，根据迭代过程中各阶特征值比确定可变子空间维数等技巧，进一步加快了其迭代收敛速度，按此法编制的程序模块已并入桥梁结构动力分析程序系统ＤＤＪＢ（ＤＬ）－Ｗ中，算例表明本方法具有较高的计算效率。     

数的进位制转换的方法及公式

根据计算方法中的递推思想，提出了数的一般进位制转换的方法及通用的迭代公式，这样便于用计算机程序设计来实现数的进位制转换的换算。     

厚壁筒循环蠕变问题的有限元法

对厚壁筒发生循环蠕变进行分析计算，推导出基于ＢＦＧＳ法的有限元计算式，采用ＡＤＩＮＡ计算程序，计算厚壁筒在循环蠕变下的等效应力。结果表明，ＢＦＧＳ法比Ｎ－Ｒ法有着更好的数值稳定性及收敛性。     

三维地质数据的网格值生成和等值线绘图系统

本文论述了离散的及等距的地质采样数据的等值线绘图方法,提出了网格数据生成及处理的递推与优化算法。在此基础上,显著地提高了微机的使用效率。在IBM—PC/XT微机上开发了由12个程序构成的等值线绘图系统。实践表明,该系统具有使用简便,成图速度快的特点。     

氨基酸纸上层析实验的改进

采用溶剂系统均匀设计优化法对氨基酸纸上层析实验进行了溶剂系统组分与配比的选择研究,简化了实验操作步骤,提高了Rf值的重现性,消除了色斑不稳定、易退色,斑点拖尾等现象。     

框架结构变更定理与结构的极限分析

本文利用框架结构连续变更定理对框架结构进行结构极限分析,用数值计算与递推公式相结合的方法避免了结构重分析中总刚度阵反复组装,编制了电算程序,算例结果是令人满意的.     

基于系统辨识的滑油试验台油温智能控制

针对航空发动机滑油试验台油温控制系统时变、时滞、非线性和难在线实时控制等问题,提出应用带遗忘因子的递推最小二乘法对系统参数在线辨识和遗传算法整定模糊PID初始参数的组合控制方案。通过matlab编程仿真,和常规方法整定的PID控制及模糊PID控制对比,结果表明,这种基于系统辨识的智能控制算法在系统的稳定性、抗干扰性及鲁棒性方面,明显优于常规控制算法。     

用初始函数法计算多层地基的位移和应力

本文应用Fourier积分变换,求出单层横观各向同性弹性地基位移和应力的初始函数解答。然后,利用矩阵递推方法,求出多层横观各向同性地基在表面荷载作用下位移和应力的一般表达式。根据导出的公式编制了微型计算机程序。文中的算例与其它方法结果比较说明了本方法的正确性。     

基于SIMULINK的基础滑移隔震结构仿真计算分析

提出了一种在SIMULINK环境下对建筑结构基础滑移隔震体系进行仿真计算分析的新方法，给出滑移隔震结构隔震动力方程，分析了含滑移隔震层的剪切型多自由度串联体系模型，并给出模型的状态方程，根据模型状态方程在SIMULINK环境下建立了多质点滑移隔震结构的仿真程序，并将其应用到经平移后采用滑移隔震减震加固的江南大酒店工程中，计算结果与其他计算方法所得结论一致，证明了该方法对滑移隔震体系分析的正确性和有效性，基于SIMULINK的仿真分析方法还可以应用到土木工程其他主动与被动控制研究领域。