共查询到20条相似文献,搜索用时 109 毫秒
1.
递归是软件设计的一种重要方法和技术.从递归调用机制出发,深入讨论递归调用的内部实现原理、递归程序的阅读、递归程序的验证与编写及递归方法存在的问题等内容. 相似文献
2.
3.
阐述了解决跳马问题的方法。并给出完整的解决问题的PASCAL源程序,又就递归算法的条件。变量使用和优缺点等方面进行了论述。 相似文献
4.
在一个大问题中包含若干个层次的子问题,并且这些子问题的性质相同只是规模教母问题较小,那么这时候我们可以采用递归和调用的方式来解决此类问题。 相似文献
5.
介绍了一种直观的递归模拟方法,依据一系列的转换规则,结合三个递归程序转换成非递归程序的实例对该方法进行了探讨。 相似文献
6.
浅谈C语言函数的递归调用 总被引:1,自引:0,他引:1
函数的递归调用可以简化复杂的问题,使程序结构清晰,可读性强,本文通过具体实例并利用图示对递归函数进行分析和讲解,使学生能够很好地理解和掌握递归函数的使用方法。 相似文献
7.
对古代汉诺塔问题算法进行了分析,并通过母函数进行了递归推导,得出了关于此问题的通式,所采用的方法适合解决同类问题,最后通过计算机语言得以实现. 相似文献
8.
递归调用分递推和回溯两个过程,它的实现主要依赖堆栈。递推调用时将参数及断点压入堆栈,直到递推终止条件成立;回溯时首先取出参数运算,再恢复到断点继续,至到堆栈内最后一个断点出线。 相似文献
9.
於崇定 《南京邮电大学学报(自然科学版)》1987,(3)
递归是一种程序设计方法。递归算法能将很复杂的问题用十分简洁的形式加以表达。然而递归程序的复杂性很高,所以通常光用递归程序描述问题,然后设法变换为效率较高的程序。本文给出计算递归程序复杂性的公式,并讨论了降低递归程序复杂性的几种方法。 相似文献
10.
汉诺塔问题是计算机算法设计中经常被大家引用来说明递归算法的一个经典问题.长期以来,很多人一直认为这个问题只能用递归方法求解.从讨论汉诺塔问题的几个基本特性入手,通过分析和归纳总结,提出了一种全新的解决汉诺塔问题的简洁而又高效的非递归解法,并用具体的实例对其进行了验证. 相似文献
11.
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. 相似文献
12.
基于递归函数理论的任意曲线拟合方法的研究 总被引:2,自引:0,他引:2
提出了一种任意曲线拟合的新方法,该方法以递归函数理论为基础,应用原始递归式来表示函数,求解过程中以递归迭代的主要计算方法,避免了用传统最小二乘法所致的病态矩阵现象,且在拟合多项式时具有自动确定其次数的优点。 相似文献
13.
本文从标准Hanoi塔问题出发,以发散性思维深入研究了一般化的Hanoi塔问题,并进行了严格的数学推理论证,最终得到各类问题的公式解.本文实现了基于递归关系下的数学推理,得到了较为乐观的结论。为算法分析与数学分支领域提供了参考意义. 相似文献
14.
求解隐式功能函数可靠度的一种新方法 总被引:10,自引:0,他引:10
实际工程可靠度分析中,经常遇到功能函数没有明确表达式的情况,响应面法是求解此类问题的一种有效方法。为解决响应面法需要用近似的二次曲面来模拟实际极限状态曲面的难题,以数值算法为基础,提出了一种新的方法,此方法不需进行极限状态曲面的模拟,而是在真正的极限状态面上进行求解。此方法计算过程简单,计算结果精度高,收敛快,尤其适合于大型工程结构的可靠度分析,并且可以很方便地扩展到二次二阶矩等其他可靠度求解方法中。 相似文献
15.
给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法,且不使用系统栈,执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中. 相似文献
16.
首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的. 相似文献
17.
在<数据结构>中经常涉及到算法的设计问题,在很多算法的设计中,如采用递归函数来实现,则可使算法清晰易读,算法的正确性也容易得到证明. 相似文献
18.
Entropy method for one sort of nonlinear minimax problem 总被引:1,自引:0,他引:1
《科学通报(英文版)》1996,41(21):1765-1765
19.
20.
杨军 《阜阳师范学院学报(自然科学版)》2009,26(2):19-22
结合全局优化问题的填充函数法和跨越函数法,定义了一个求解无约束全局优化问题的F—C函数.基于这个定义,提出了一个无参数的F—C函数.研究了所构造F-C函数的理论性质,并按照其理论性质设计了一个F—C函数算法.数值实验表明,所给的方法是有效的. 相似文献