首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 234 毫秒
1.
介绍了递归函数和函数的递归调用概念,分析了汉诺塔问题函数的递归调用过程,并对递归和迭代进行了简要的比较  相似文献   

2.
递归是比迭代循环更有力的算法。一方面,每个循环算法均可找到一个等价的递归算法;另一方面,一些循环算法不能求解的问题常可用递归算法求解。格点问题便是这类问题中具有代表性的一个。 本文通过对格点问题构造有效算法来讨论:一,如何根据一个问题所固有的结构关系去选择适当的算法;二,递归算法在计算机内的实现方式及对递归程序的跟踪;三,递归算法与循环算法的比较。  相似文献   

3.
基于Web的文件搜索引擎的设计与实现   总被引:1,自引:0,他引:1  
文件搜索引擎是使用ASP的FileSystemObject组件及其相关的属性。运用递归调用的逻辑循环,在文件夹中找到符合搜索条件的文件。该搜索引擎既能按文件名称搜索又能按文件内容搜索。  相似文献   

4.
目前计算机程序设计教材中很少提到递归调用算法,原因多为程序设计中递归调用算法十分抽象,以致广大学生及编程人员难以理解,而递归调用算法在程序设计中又显得十分重要,本文应用实例说明递归调用算法内部执行过程,以便广大学生及编程人员真正理解并掌握递归调用思想,从而利用递归调用算法解决实际问题。  相似文献   

5.
Hanoi塔问题的最佳解法   总被引:1,自引:0,他引:1  
Hanoi塔流游戏是欧洲中的一种智力游戏,又是一古老的趣味数学问题,也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。本文给出了独立的非递归解并从理论上证明了用新算法移动2^n-1次盘就可解决Hanoi游戏问题。  相似文献   

6.
递归是软件设计的一种重要方法和技术.从递归调用机制出发,深入讨论递归调用的内部实现原理、递归程序的阅读、递归程序的验证与编写及递归方法存在的问题等内容.  相似文献   

7.
递归是一种自然地实现分而治之解决问题的编程技术。本文从函数调用机制出发,深入讨论了递归的调用过程、递归能否实现及如何使用递归技术编程等问题。  相似文献   

8.
比较详细地阐述了递归调用的过程与实质,同时指出了递归调用所带来的利与弊,从系统优化的角度给出了递归调用一个评价。  相似文献   

9.
刘志伟 《科技信息》2009,(22):159-160
递归是函数实现的一个很重要的环节,对许多复杂的问题,递归能提供简单、自然的解法。本文在对递归的概念进行介绍的基础上,重点讨论了递归的程序设计方法,并分析了递归函数的调用和回溯过程。  相似文献   

10.
递归与栈     
递归是程序设计中一个十分有用的方法,它使某些看起来不易解决的问题变得容易解决,写出程序较简短,但用通常的函数调用的方法去理想递归,则不易掌握,本文利用栈分析递归,只有了解递归调用的原理才更容易掌握这种方法。  相似文献   

11.
二叉树是一种常用的数据结构,对二叉树的遍历通常采用递归调用的算法,但对调用过程中语句调用的顺序和参数传递情况的理解容易被忽略。文中通过举例详细分析工作栈的变化情况,来诠释二叉树遍历时运行全过程。  相似文献   

12.
给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法,且不使用系统栈,执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中.  相似文献   

13.
提出了将混沌编码器取代传统Turbo码中递归系统卷积编码器的方案,实现了新型的基于非线性滤波器的混沌数字编译码系统,该方案通过MAP算法的多次循环迭代,使得系统的误码率大大降低,从而解决了传统直接混沌译码抗噪声干扰性能较差的问题,计算机的仿真结果证实了该方案是可行的。  相似文献   

14.
递归是程序设计中求解问题的一种很有效的方法,本文根据行列式按行展开定理,用C++语言进行递归程序设计,利用代数余子式的递归调用,求行列式的值。并通过求行列式的递归程序设计实例,分析递归程序的时间和空间复杂度,验证递归程序的布零性  相似文献   

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

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

17.
借助MATLAB软件,采用标准κ-ε模型,基于同位网格的SIMPLEC方法,对切向入口旋风分离器内的气相流场进行了数值模拟研究。直接调用其内置函数,对旋风分离器进行网格划分,生成插值计算、三对角追赶法以及交替方向迭代法(ADI)等求解过程的函数文件以供调用,采用while循环语句组成内迭代和外迭代运算。直接调用MATLAB绘图指令,能方便地生成旋风分离器内流场的速度分布图和u-v速度矢量图。  相似文献   

18.
递归调用分递推和回溯两个过程,它的实现主要依赖堆栈。递推调用时将参数及断点压入堆栈,直到递推终止条件成立;回溯时首先取出参数运算,再恢复到断点继续,至到堆栈内最后一个断点出线。  相似文献   

19.
递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.  相似文献   

20.
关于数列的研究历来为人们所关注,尤其是非线性递归数列通项的求解问题更是讨论的热点.由于递归数列与函数迭代有着密切关系,因此本文试图用函数迭代思想解决一类数列通项的求解问题.  相似文献   

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

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