首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
从生活化的递归现象、数学化的递归公式、程序化的递归方法等三个层次,分析了递归问题的关键思维特征、数学递归模型和程序设计方法,并提出递归方法应用模式,最后应用该模式求解典型的递归问题。  相似文献   

2.
递归作为一种算法设计策略,是程序设计和描述算法的一种有力工具,在程序设计中被广泛应用。尤其在数值计算、数据结构、人工智能、算法设计与分析等领域应用广泛。分析递归算法设计的一般思想与方法、步骤及需要解决的关键问题。通过几个经典的可以采用递归实现的算法,详细阐述了如何通过分析问题,找到递归实现的两个基本核心问题,即递归表达式和递归终止条件,并据此编写递归调用函数。  相似文献   

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

4.
本文分析了程序设计中递归算法执行速度慢的原因,提出了递归算法的非递归技术,此法计算速度很快,通用性较强,可用于改造一切使用递归方法设计的程序。  相似文献   

5.
文中对递归的本质进行了探讨,以汉诺塔(TowerofHanoi)问题为例,对采用递归算法解决递归问题进行了简要分析,提出采用一种图示方式直观理解递归算法的执行过程,并用标记法编写程序打印出递归算法的顺序执行过程。  相似文献   

6.
该文分四部分。首先对语言"递归"的定义作了新的探讨;其次认为语言递归应该贯穿于语言的三要素系统中,即可以分为语音递归、语义递归、语法递归三类;再次明确指出了语言递归同其他术语的差别;最后分析了语言递归机制在对外汉语教学应用过程中的特点及其作用。  相似文献   

7.
分析递归算法的栈实现以及用栈运算转换递归算法为非递归算法,阐述递归思想及其应用。  相似文献   

8.
递归算法或者递归程序是计算机及相关专业高校学生,在大学学习阶段必须掌握的一种程序设计方法。文章首先分析了高校学生在学习递归算法时遇到的难点,然后将递归算法进行不同角度的分类,由易到难详细剖析递归算法的设计思路,最后对递归程序的设计过程进行讲解和总结。文中还结合了实际教学案例,给出了递归算法的讲解和设计过程。  相似文献   

9.
通过分析具体问题,抓住扩展条件和回溯条件两个关键点,画出递归树,由递归树写出相应的递归算法.  相似文献   

10.
数据结构中递归算法实验教学的探讨   总被引:1,自引:0,他引:1  
邓鹰 《怀化学院学报》2004,23(2):132-134
讨论递归算法实验教学的两个问题 问题Ⅰ :先依据有关数学原理写出数递推等式 ,再根据常系数递推等式编写递归算法 ,从而使学生容易掌握递归算法的设计 问题Ⅱ :引入递归状态树 ,使得递归错综复杂的调用关系变得清晰、明了 ,从而使学生更容易分析递归算法的执行过程  相似文献   

11.
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义.  相似文献   

12.
递归算法是程序设计中的一种重要算法.用递归设计的程序结构比较清晰、简洁,但由于递归的设计思想比较巧妙,特别是对于规模较大的问题,掌握递归的实现过程和算法的复杂度分析并不是一件容易的事.因此,本文通过具体实例详细分析了递归算法的实现过程和复杂度,以此来加深对递归算法的进一步理解.  相似文献   

13.
递归是程序设计和描述算法的一种有力的工具,递归是在数值计算、程序设计、数据结构、人工智能及其它领域应用广泛。从递归的算法分析以及公式化方法,讨论了递归程序设计的一般思想。  相似文献   

14.
文中对递归的本质进行了探讨,以汉诺塔(Tower of Hanoi)问题为例,对采用递归算法解决递归问题进行了简要分析,提出采用一种图示方式直观理解递归算法的执行过程,并用标记法编写程序打印递归算法的顺序执行过程。  相似文献   

15.
章介绍了递归程序教学的方法,主要包括递归程度执行过程的分析和递归程序设计的思想方法及递归程序的调试。  相似文献   

16.
递归程序设计分析   总被引:1,自引:0,他引:1  
递归是解决一类问题的重要方法,通过递归程序设计实例,分析递归程序的时间和空间复杂度。给出递归程序适应的范围.  相似文献   

17.
基于递归图的电价信号复杂度描述   总被引:1,自引:0,他引:1  
为有效描述电价的波动特性,规避电力市场风险,引入递归图及其定量递归分析法对美国加州电力市场电价信号的进行研究.研究表明电灾期与非电灾期的递归图有明显不同的结构特征,电价信号的定量递归分析中的特征量变化进一步反映了这种差异.因此,采用递归图作为电价序列的定性分析工具是有效的,用递归分析法描述电价信号复杂度是可行的.  相似文献   

18.
描述递归算法的有效工具——递归树   总被引:2,自引:0,他引:2  
通过分析具体问题,抓住扩展条件和回溯条件两个关键点,画出递归树,由递归树写出相应的递归算法。  相似文献   

19.
介绍了递归函数和函数的递归调用概念,分析了汉诺塔问题函数的递归调用过程,并对递归和迭代进行了简要的比较。  相似文献   

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

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

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