首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰,但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。  相似文献   

2.
通过VC 中递归调用的定义、运行机理、使用技巧等方面作简单介绍,工程人员在程序设计过程中,对事件处理首先要建立相应的数学模型,然后利用递归调用编写出高质量软件。  相似文献   

3.
简述了递归调用的方法,下面从四个实例出发介绍了直接递归调用和间接递归调用的用法。  相似文献   

4.
用实例解释了迭代、递推和递归之间的关系,用图示方式示出了单递归和双递归与输出的关系,并以双递归方式设计了Gray码生成函数,使学生能更好地掌握递归调用设计的技巧。  相似文献   

5.
本以汉诺塔问题为例描述堆栈在递归的结构设计中的应用,表明堆栈是使得递归算法成为有效算法的重要基础。为减少递归过程(函数)空间的占用,本还讨论实现递归调用时工作栈的存贮结构。  相似文献   

6.
在子程序内直接或间接调用了它本身,就叫做递归调用,简称递归.要理解递归,必须用程序跟踪的方法,执行每一步、理解每一步,你会理解递归的过程.  相似文献   

7.
本通过求两个数及多个数的最大值与最小值问题的程序设计,引申到函数的递归调用,从而把两个不同的知识点紧紧地结合起来,使之在进行程序设计时的逻辑思维得到一定的启发。  相似文献   

8.
陈怀国 《考试周刊》2011,(10):132-133
阅读递归调用程序进行答题是大学计算机Visu-al Basic二级考试的重要题型,也是教学中的难点之一。使用表格法辅助阅读递归调用的程序,能够使学生有法可依,克服畏难情绪,有效防止出错。对于阅读复杂的递归调用程序,表格法更能显示其有效作用。  相似文献   

9.
本文通过求两个数及多个数的最大值与最小值问题的程序设计.引申到函数的递归调用,从而把两个不同的知识点紧紧地结合起来.使之在进行程序设计时的逻辑思维得到一定的启发.  相似文献   

10.
基于递归树的递归调用分析   总被引:1,自引:0,他引:1  
提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于STL和boost库定义了一组分析工具。  相似文献   

11.
在C语言程序的教学中,函数的递归调用是教学中难点。为此在现代教学中,常把多媒体课件引入课堂作为解决教学中难点的一种手段。基于此,该文用F1ash技术设计了函数递归调用的动态演示程序,从而实现了把复杂问题教学形象化的动画教学,并给出了汉诺塔游戏的实现方案。  相似文献   

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

13.
本文从递归算法的外在形式出发,将递归算法划分为三种情形,依递归算法的执行情况,得出递归算法的非递归化的策略:递归调用在算法尾部(返回语句除外)的情形,从上而下地递归到底,找到递归的终止条件,然后从下而上地用循环实现递归算法的非递归化;递归调用在中间时,依递归算法的执行情况,利用堆栈进行现场的保护与恢复,从而实现递归算法的非递归化;递归调用在中间的特殊情形,依递归算法的执行,将其转化为递归调用在尾部的情形。  相似文献   

14.
从循环结构与递归函数的关系、累计求和、字符串的翻转、程序设计大赛应用举例等方面对递归算法构成规律进行了研究,给出了递归算法设计的主要任务,介绍了任务划分的方法.  相似文献   

15.
黄津津 《教育探索》2008,(11):69-70
递归是计算机科学的一个重要概念,递归算法是程序设计中经常采用和有效的编程方法。用递归设计的程序结构比较简洁和清晰,但递归算法是较难理解和掌握的,因此,对递归算法的概念及结构进行深入分析,给出递归算法的设计方法,并通过对递归算法的内部实现过程的描述,可以帮助学生正确理解和应用递归算法解决实际问题。  相似文献   

16.
对递归程序的非递归作了较为深入的研究,给出了直接递归程序的非递归模板,提出了一个既适于直接递归程序,也适于间接递归程序的一般转化规则,并结合实例讨论了三类特殊情况下的递归转化方法。  相似文献   

17.
递归是解决实际工程问题中常用的工具,但其在执行时具有空间耗费大、效率低的不足.给出了递归借助堆栈的实现过程,针对其不足提出了改进的方法——向非递归的转化.  相似文献   

18.
<正>递归是计算机科学中极为重要的概念,递归调用技术在数据结构中获得了广泛的应用,所以对递归的研究是计算机科学领域中的重要课题.目前,国内文献对其技术和实现由递归往非递归算法的转化都有大量的介绍,对于由非递归往递归算法的转化较少.本文就此讨论了非递归算法的重要性和到递归算法的转换主要解决方法.1 递归和非递归问题一个对象部分地由自己组成或按它自己定义的则称为递归的.递归在自然界是经常要遇到的,众所周知,递归程序设计方法和实际问题的自然表达式相近,又特别符合于人们的思想习惯,具有容易设计,程序清晰易读等优点.因此,在程序设计中使用递归是十分有用的工具.  相似文献   

19.
由于递归过程结构清晰,程序易读,而且它的正确得到了证明,因此是程序设计的重要工具。利用允许递归调用的语文进行程序设计时,经用户编制程序和调试程序带来很大方便但是要熟练掌握递归过程的设计方法也不是件轻而易举的事。  相似文献   

20.
递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合,但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中,递归有多个应用,对于满足特定条件的某些问题,恰当地使用递归算法能使程序简捷、清晰易读,其结构也比较简练。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号