首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
递归算法或者递归程序是计算机及相关专业高校学生,在大学学习阶段必须掌握的一种程序设计方法。文章首先分析了高校学生在学习递归算法时遇到的难点,然后将递归算法进行不同角度的分类,由易到难详细剖析递归算法的设计思路,最后对递归程序的设计过程进行讲解和总结。文中还结合了实际教学案例,给出了递归算法的讲解和设计过程。  相似文献   

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

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

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

5.
由于递归程序具有结构简洁、清晰易读的特点,因而被作为程序设计的一种重要手段广泛采用。本文讨论了应用回溯法求解的问题设计递旭算法程序的方法,通过实例介绍了可递归处理的条件,回溯法的基本特征,以及回溯法的可递归性。  相似文献   

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

7.
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰,但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。  相似文献   

8.
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰.但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。  相似文献   

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

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

11.
递推和递归问题是计算机高级语言程序设计课程中的重点和难点问题。以卖票问题为例,对递推和递归方法进行了探讨,并通过C程序进行了验证。  相似文献   

12.
随着计算机技术的快速发展,数学知识在计算机技术发展中,尤其是在计算机应用程序设计中处于及其重要的地位.同时,用数学的思维解决各种程序设计方面的难题也是十分重要的.在程序设计当中所解决的相当一部分问题都会涉及到各种各样的科学计算,这需要程序员将实际问题转换为程序,要经过对问题抽象的过程,建立起完善的数学模型,才能设计出好的软件.文章将介绍递归算法在程序设计中的应用并探讨数学知识在程序设计中应用及其重要性.  相似文献   

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

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

15.
程序设计中的递归方法   总被引:3,自引:0,他引:3  
对递归程序的结构进行了较为深入的研究 ,给出了复杂的递归问题的程序设计方法  相似文献   

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

17.
探讨了实现递归算法替换非递归算法的多种方法。对于那些不支持递归的程序设计语言(如Fortran语言),通过采用这些方法,不仅为递归问题的非递归化找到了一些有效的解决途径。而且提高了程序的执行效率。  相似文献   

18.
1 引言递归程序设计方法,具有容易理解,容易设计,程序清晰易读等优点,作为程序设计的一种方法被广泛地使用,递归算法简明,且被众多的高级语言采用。然而,BASIC语言却不支持递归调用,某些递归描述的算法不能直接用它实现,虽然我们能够将一些递归过程转换成非递归过程,但对程序设计增加了很大的难度,文虽然提出了利用变量、字符串和数组等方法来解决递归问题,但对树结构问题进行检索、排序却难以实现.本文利用堆栈和栈指针的方法,实现BASIC子程序的递归调用更具有一般性。  相似文献   

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

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

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

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