关于递归调用方法的探讨

递归是软件设计的一种重要方法和技术.从递归调用机制出发,深入讨论递归调用的内部实现原理、递归程序的阅读、递归程序的验证与编写及递归方法存在的问题等内容.     

深究函数的递归调用

程序设计从低级语言到高级语言、由过程式设计向面向对象发展,目前很多程序还是面向过程的设计方式,而且C语言一直是面向过程程序设计的最主要的实现语言之一,也是学习面向对象程序设计的基础语言。C语言已经成为高等学校计算机程序设计的基础学科,甚至成为各个高校理、工科学生的专业基础课。在讲授C语言程序设计中,函数的递归是相当难教、难学和难理解的重点内容。笔者观摩了许多老师讲授C语言的教学方法,在教学过程中不断的探索、改进,总结出了一些直观、形象、容易理解的教学方法。     

从跳马问题说起—兼谈程序设计中的递归调用

阐述了解决跳马问题的方法。并给出完整的解决问题的ＰＡＳＣＡＬ源程序，又就递归算法的条件。变量使用和优缺点等方面进行了论述。     

谈C语言函数的递归和调用

在一个大问题中包含若干个层次的子问题,并且这些子问题的性质相同只是规模教母问题较小,那么这时候我们可以采用递归和调用的方式来解决此类问题。     

一种直观的递归模拟方法

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

浅谈C语言函数的递归调用

函数的递归调用可以简化复杂的问题,使程序结构清晰,可读性强,本文通过具体实例并利用图示对递归函数进行分析和讲解,使学生能够很好地理解和掌握递归函数的使用方法。     

汉诺塔问题母函数的算法分析及程序实现

对古代汉诺塔问题算法进行了分析,并通过母函数进行了递归推导,得出了关于此问题的通式,所采用的方法适合解决同类问题,最后通过计算机语言得以实现.     

浅论递归调用抛行过程与堆栈内容的同步变化关系

递归调用分递推和回溯两个过程，它的实现主要依赖堆栈。递推调用时将参数及断点压入堆栈，直到递推终止条件成立；回溯时首先取出参数运算，再恢复到断点继续，至到堆栈内最后一个断点出线。     

递归程序的复杂性问题

递归是一种程序设计方法。递归算法能将很复杂的问题用十分简洁的形式加以表达。然而递归程序的复杂性很高,所以通常光用递归程序描述问题,然后设法变换为效率较高的程序。本文给出计算递归程序复杂性的公式,并讨论了降低递归程序复杂性的几种方法。     

汉诺塔问题的非递归新解法

汉诺塔问题是计算机算法设计中经常被大家引用来说明递归算法的一个经典问题．长期以来，很多人一直认为这个问题只能用递归方法求解．从讨论汉诺塔问题的几个基本特性入手，通过分析和归纳总结，提出了一种全新的解决汉诺塔问题的简洁而又高效的非递归解法，并用具体的实例对其进行了验证．     

A recursive method for phase retrieval in Fourier transform domain

In terms of the cascading property and additivity of the order of the fractional Fourier transform, a new recursive algorithm is presented to implement phase retrieval from intensity measurements in the Fourier transform domain. This approach simplifies significantly computational manipulations compared with conventional iterative algorithms.     

基于递归函数理论的任意曲线拟合方法的研究

提出了一种任意曲线拟合的新方法,该方法以递归函数理论为基础,应用原始递归式来表示函数,求解过程中以递归迭代的主要计算方法,避免了用传统最小二乘法所致的病态矩阵现象,且在拟合多项式时具有自动确定其次数的优点。     

基于递归关系下的Hanoi塔问题研究

本文从标准Hanoi塔问题出发，以发散性思维深入研究了一般化的Hanoi塔问题，并进行了严格的数学推理论证，最终得到各类问题的公式解．本文实现了基于递归关系下的数学推理，得到了较为乐观的结论。为算法分析与数学分支领域提供了参考意义．     

求解隐式功能函数可靠度的一种新方法

实际工程可靠度分析中，经常遇到功能函数没有明确表达式的情况，响应面法是求解此类问题的一种有效方法。为解决响应面法需要用近似的二次曲面来模拟实际极限状态曲面的难题，以数值算法为基础，提出了一种新的方法，此方法不需进行极限状态曲面的模拟，而是在真正的极限状态面上进行求解。此方法计算过程简单，计算结果精度高，收敛快，尤其适合于大型工程结构的可靠度分析，并且可以很方便地扩展到二次二阶矩等其他可靠度求解方法中。     

递归问题的非递归算法及效率分析

给出了程序设计中两种递归问题的非递归算法实现过程，并与递归算法进行比较，结果表明，非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法，且不使用系统栈，执行过程不依赖于函数或过程的重复调用，有更大的灵活性，可以应用在程序与软件设计中．     

多维背包问题的变邻域填充函数算法

首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的.     

递归函数在算法中的应用

在<数据结构>中经常涉及到算法的设计问题,在很多算法的设计中,如采用递归函数来实现,则可使算法清晰易读,算法的正确性也容易得到证明.     

读数中值得商榷的一个问题

提出并分析了读数中值得商榷的一个问题,得出了关于分度式仪表读数的一般规则。     

求解无约束全局优化问题的F—C函数法

结合全局优化问题的填充函数法和跨越函数法,定义了一个求解无约束全局优化问题的F—C函数．基于这个定义,提出了一个无参数的F—C函数．研究了所构造F-C函数的理论性质,并按照其理论性质设计了一个F—C函数算法．数值实验表明,所给的方法是有效的．