共查询到20条相似文献，搜索用时 140 毫秒
1.
用实例解释了迭代、递推和递归之间的关系，用图示方式示出了单递归和双递归与输出的关系，并以双递归方式设计了Gray码生成函数，使学生能更好地掌握递归调用设计的技巧。 相似文献
2.
递归是计算机科学的一个重要概念,递归算法是程序设计中经常采用和有效的编程方法。用递归设计的程序结构比较简洁和清晰,但递归算法是较难理解和掌握的,因此,对递归算法的概念及结构进行深入分析,给出递归算法的设计方法,并通过对递归算法的内部实现过程的描述,可以帮助学生正确理解和应用递归算法解决实际问题。 相似文献
3.
本文从递归算法的外在形式出发,将递归算法划分为三种情形,依递归算法的执行情况,得出递归算法的非递归化的策略:递归调用在算法尾部(返回语句除外)的情形,从上而下地递归到底,找到递归的终止条件,然后从下而上地用循环实现递归算法的非递归化;递归调用在中间时,依递归算法的执行情况,利用堆栈进行现场的保护与恢复,从而实现递归算法的非递归化;递归调用在中间的特殊情形,依递归算法的执行,将其转化为递归调用在尾部的情形。 相似文献
4.
递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合,但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中,递归有多个应用,对于满足特定条件的某些问题,恰当地使用递归算法能使程序简捷、清晰易读,其结构也比较简练。 相似文献
5.
递推和递归问题是计算机高级语言程序设计课程中的重点和难点问题。以卖票问题为例,对递推和递归方法进行了探讨,并通过C程序进行了验证。 相似文献
6.
递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合，但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中，递归有多个应用，对于满足特定条件的某些问题，恰当地使用递归算法能使程序简捷、清晰易读，其结构也比较简练。 相似文献
7.
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义. 相似文献
8.
首先分析了常系数线性递推方程的一般解法。接着根据幂级数与生成函数的关系,将生成函数用于递推方程的求解。最后通过对经典问题——Hanoi塔的例子,利用MATLAB仿真,对递归和非递归程序的执行效率进行了比较,验证了求解递推方程的必要性。 相似文献
9.
郭亚庆 《郧阳师范高等专科学校学报》2011,31(6):67-68
在程序设计中,递归算法一直是教学的难点,为帮助学生对递归调用有深刻的理解,特制作汉诺塔动态演示程序,从而把复杂的教学问题变为直观,生动的动画教学,以提高教学效果. 相似文献
10.
郭亚庆 《十堰职业技术学院学报》2012,25(1):92-94
递归调用的实质是返回地址及参数不断进栈过程,本文结合汉诺塔问题制作进出栈的动态演示程序,应用到VB教学中,从而使学生对递归调用有了更深刻的理解。 相似文献
11.
汉诺塔问题迭代算法实现和分析 总被引：9，自引：0，他引：9
本文实现了汉诺塔问题取代递归算法的迭代算法,介绍了它的递归算法和迭代算法的算法过程,并从算法占用存储单元和机器运行时间等方面对此两种算法进行了算法比较和分析。 相似文献
12.
刘轩黄 《江西电力职业技术学院学报》2001,14(4):1-9
将单输入 单输出 (SISO)系统的递推辩识算法推广到多变量的情形 ,这种最小二乘类型的算法结构简洁且可同时给出具有良好数值性质的模型结构和参数辩识。证明了多变量输入 输出差分方程模型与其对应的标准状态空间模型可以经变换而由一种模型得到另一种模型。该算法与对应的最小二乘递推算法比较更易于理解和实现 相似文献
13.
三角形电阻网络是电工技术常见的电路,可以通过△-Y电阻等效变换简化电路结构.由递推公式解出一类n级三角形嵌套电阻网络等效电阻的表示方法,可以方便地分析嵌套级数和相应电阻对等效电阻的影响. 相似文献
14.
八皇后问题是各类语言程序设计中的较著名的题目．关于八皇后问题的编程解多种多样，涉及BASIC、C、PAPAL等，但多是就事论事，缺少相应的比较、分析、综合．文中以非递归算法、递归算法、动态图形实现三种方案分别讨论了八皇后问题及其相应程序设计的具体实现。 相似文献
15.
16.
刘轩黄 《江西电力职业技术学院学报》2003,16(4):1-5
以严格的最小二乘递推算法[1]和约束最小二乘问题的迭代算法[2]为基础,首次提出了p 输入q 输出多变量系统输入的递推预报算法,且从理论上严格地证明了该算法所特有的某些优良性质。 相似文献
17.
本结合图形详细分析了汉诺(Hanoi)塔递归算法，并用一个完全展开的汉诺塔递归程序帮助学生理解、掌握函数的递归及汉诺塔问题。 相似文献
18.
探讨了实现递归算法替换非递归算法的多种方法。对于那些不支持递归的程序设计语言（如Fortran语言），通过采用这些方法，不仅为递归问题的非递归化找到了一些有效的解决途径。而且提高了程序的执行效率。 相似文献
19.
从循环结构与递归函数的关系、累计求和、字符串的翻转、程序设计大赛应用举例等方面对递归算法构成规律进行了研究,给出了递归算法设计的主要任务,介绍了任务划分的方法. 相似文献
20.