首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 359 毫秒
1.
汉诺塔问题是计算机算法设计中经常被大家引用来说明递归算法的一个经典问题.长期以来,很多人一直认为这个问题只能用递归方法求解.从讨论汉诺塔问题的几个基本特性入手,通过分析和归纳总结,提出了一种全新的解决汉诺塔问题的简洁而又高效的非递归解法,并用具体的实例对其进行了验证.  相似文献   

2.
提出一种非递归多网格算法,它适合于允许递归和不允许递归两种场合,在分布式存储计算机上的叠缩并行实现结果表明,其顺序/并行加速显著,并行化效率有大幅度提高。  相似文献   

3.
提出一种非递归多网格算法。它适合于允许递归和不允许递归两种场合,在分布式存储计算机上的叠缩并行实现结果表明:其顺序/并行加速显著,并行化效率有大幅度提高。  相似文献   

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

5.
递归算法的若干等价变换   总被引:1,自引:1,他引:0  
用递归算法描述某些问题(特别是非数值问题)的解法十分简洁,但其计算机实现常需耗费较多的存贮空间和计算时间。为提高速归算法的时空效率,常对递归算法施行某种等价变换,即对满足一定条件(称为可用性条件)的输入模式给出一个等价的输出模式。  相似文献   

6.
本文程序代码用C语言描述。递归是计算机科学的一个重要概念,也是一项非常重要的编程技巧,递归的方法是程序设计中有效的方法,采用递归编写程序能是程序变得简洁和清晰.本文从概念出发,结合实例对递归进行阐述。  相似文献   

7.
高鹭  周李涌 《科技资讯》2008,(30):210-210
递归是程序设计中强有力的工具,同时也有着鲜明的优缺点,也是学习的难点。本文从递归的概念、递归的实现和递归与非递归的转化几个方面进行了分析。  相似文献   

8.
递归是数学和计算机科学中的一个基本概念,许多复杂问题的求解都可以用递归算法去解决.本文通过具体实例,讨论了一些问题的递归算法实现,并对递归算法进行了进一步的探讨。  相似文献   

9.
递归算法非递归化的一般规律   总被引:8,自引:0,他引:8  
尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点,但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率,特别是使用不支持递归的程序语言的情况下,必须将递归算法转化为非递归算法,问题才能得到有效解决。为此,给出了递归算法转化为非递归算法的一般方法,并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。  相似文献   

10.
递归程序是高等院校众多计算机教材中非常重要的教学内容,笔者通过数年的教学实践,对递归程序的算法本质、适用的应用领域及其向非递归程序的转化进行了较深入的探讨,希望大家对递归有个更深刻的认识。  相似文献   

11.
给出了Fibonacci问题的一种新的解模型。通过这个模型,找出了兔群的转移规律,得到一个与传统的递归解完全一样的非递归算法。  相似文献   

12.
三角形中点位移法生成三维地形时,会产生裂缝,且计算和渲染的实时性不高,计算机内存利用率低下.文章在三角形中点位移法的基础上,提出层次映射的概念,将递归转化为非递归的分层迭代来处理;用该方法能够较好地解决裂缝以及计算和渲染实时性不高的问题,提高系统的空间利用率,并且通过实验找到位移比率的一些取值范围,在不同的范围内设置位移比率,可以模拟多种不同的地形.  相似文献   

13.
基于局部递归率分析的振动信号非平稳评价   总被引:1,自引:0,他引:1  
针对土木工程结构环境振动信号非平稳程度评价的问题,提出一种新的基于递归量化分析的评价环境振动信号非平稳程度指标.首先,研究递归图中反映信号非平稳特征的模式,根据递归量化分析中已有的信号非平稳程度评价指标即递归趋势应用于土木工程结构环境振动信号时的不足,将质量损失函数理论引入递归量化分析,分析递归图中局部递归率的变化情况,并以最小局部递归率为基准,提出一个新的衡量信号非平稳程度的指标——递归损失量;然后,以几种典型的非平稳信号为例,分别计算2种非平稳评价指标并进行对比分析,讨论其差异及各自不同的适用条件;最后,将指标用于桥梁结构环境振动信号的非平稳程度评价.计算结果表明:提出的递归损失量比递归趋势更能适应环境振动信号的特点,能够对环境振动信号的非平稳程度进行更客观的评价.  相似文献   

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

15.
矩阵的广义迹   总被引:1,自引:0,他引:1  
给出了一个方阵的广义迹的概念,它是矩阵迹的概念的一个自然推广,讨论了矩阵的广义迹的一些性质及其递归计算法,其中的一个主要结果如下:矩阵的k阶广义迹等于矩阵的全体特征根的k次初等对称多项式。  相似文献   

16.
一种基于Bresenham算法的圆内区域填充新算法   总被引:1,自引:0,他引:1  
莫礼平  唐安 《科技资讯》2009,(33):229-231
为了克服计算机图形学中的基于种子点的圆内区域填充的递归算法的不足,提出了一种基于改进的Bresenham圆生成算法的非递归的圆内区域填充新算法。实例证明,相对递归填充算法,新算法具有简单、快速、精确且占用内存空间小的优点。  相似文献   

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

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

19.
提出了一种用计算机绘制等值图的新方法。该方法用递归算法,快速、准确地搜索非均匀矩形网格上的等值点,并连接成光滑曲线,为地质资料分析及油田开发方案设计提供了可靠的依据。  相似文献   

20.
在BASIC语言中没有“过程”的概念,不能使用递归。本文分析了一个著名的递归问题——Hamiv塔问题的求解过程,在BASIC语言中利用数组与子程序实现了递归算法。  相似文献   

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

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