共查询到19条相似文献,搜索用时 93 毫秒
1.
利用递归可完美地解决许多问题,但如果不理解其递归调用的本质,则很难理解和写出递归算法,本文通过与机器接触最紧密的汇编语言来分析其本质,并通过本质的分析而探索到其非递归化的一般规律。 相似文献
2.
孔明棋是一种玩法简单,但其中变化无数的益智游戏。对孔明棋求解问题进行分析,提出了基于回溯思想的递归和非递归算法,运行结果表明了算法的有效性。文章还围绕栈在存储数据、消解递归等方面的应用对两个算法的优缺点进行了比较分析,递归算法结构清晰,但递归调用次数多;而非递归算法借助程序栈,将程序向循环转化,降低了时间复杂度,但算法难以分析和理解。因此在求解实际问题时可以采用递归思想来分析,然后借助栈用非递归来实现算法。 相似文献
3.
周鑫 《数字社区&智能家居》2014,(7):1444-1445
该文对递归算法的实质进行了探讨。以汉诺塔问题为例,提出一种图解的方式,直观地展示了递归算法的具体执行过程,有助于初学者对递归思想的深入理解。 相似文献
4.
递归算法是程序设计中的一种有力的工具,许多问题采用递归方法来编写求解程序.使程序非常简洁而清晰。本文针对学生在学习程序设计课程时对递归算法难以理解及掌握等情况,阐述了递归算法的本质及解决问题的思路。 相似文献
5.
周鑫 《数字社区&智能家居》2014,(3):1444-1445
该文对递归算法的实质进行了探讨。以汉诺塔问题为例,提出一种图解的方式,直观地展示了递归算法的具体执行过程,有助于初学者对递归思想的深入理解。 相似文献
6.
林东峰 《计算机光盘软件与应用》2011,(9)
递归算法是VB程序设计中的常用算法之一,也是一种重要的编程方法.掌握递归方法十分重要,但递归算法是较难理解和掌握的.因此,有必要对如何讲好递归算法做一些探讨.对提高递归算法在VB教学中的地位和递归教学中存在的一些问题,给出了自己的教学探索和思考. 相似文献
7.
汤亚玲 《计算机技术与发展》2009,19(11):85-88,93
递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用,采用递归设计的算法具有思路清晰、易于描述复杂问题等优点。文中对递归算法的理论依据、设计思想、应用、递归的内部执行过程做了较为全面的探讨,并以火车进站问题为例,重点分析了如何根据问题的递归表达函数扩充为递归算法。同时,对递归的非递归化作了较为深入的分析和探讨,并给出了实例源程序。理论分析和实践证明,在具体应用问题中,通过寻找问题对应的递归表达函数,可以容易和准确地设计出求解的递归算法,提高算法设计效率。 相似文献
8.
讨论了利用堆栈来生成二叉链表树的非递归算法.通过仔细分析二叉链表树的递归生成过程,从中找到了二叉树非递归实现的算法,最后应用前序遍历和中序遍历可以惟一确定一棵二叉树的方法来检验生成的二叉树的正确性.分析该算法的实现,有助于我们对它的理解与掌握. 相似文献
9.
递归算法的非递归化实现 总被引:14,自引:0,他引:14
由递归算法直接转换成相应的非递归算法能有效地提高程序的执行效率,本文列出了几类递归算法的非递归化实现方法,分别说明了这几类递归算法的特点及算法实例,并给出了相应的非递归算法。 相似文献
10.
本文阐述了应用递归方法实现归并排序算法的详细理解过程,并在教学过程中实践了借助于归并式递归图形加强理解与教学。 相似文献
11.
孙义欣 《电脑与微电子技术》2012,(17):12-14
给出递推法编程的基本思想框架,并通过两个典型、有趣的实例对利用递推法编程的各个环节进行分析,有助于初学者更好地理解和把握这一基本算法策略。 相似文献
12.
结合教学中学生难以理解与掌握中序遍历二叉树这一实际情况,本文提出利用下压法进行二叉树的中序遍历,同时,利用栈的思想推导中序遍历二叉树的递归算法和非递归算法,清晰直观,便于学生更好的学习与理解。 相似文献
13.
14.
黄春艳 《电脑编程技巧与维护》2014,(4):95-96,100
在用C语言进行项目实践的时候经常会遇到算法的设计问题,算法设计的好坏以及效率的高低直接影响和决定着项目实践的成败,因此,算法设计是解决问题的核心和关键。在诸多算法当中,递归是一种比较另类和难于理解的算法,但由于它的强大功能,在进行项目实践和应用程序开发时常常采用递归算法来解决问题。尝试通过详述几个典型项目的求解过程,探索递归算法的使用方法和技巧,提高使用C语言程序设计解决实际问题的能力。 相似文献
15.
陈宝平 《电脑与微电子技术》2011,(12):3-5
递归算法参数的设置是至关重要的,基于递归算法的特征,提出一种通用的递归算法的设计模式.在此基础上进一步讨论参数的设置的方式及其效果,为研究递归算法提供有效的解决方案,具有很强的实用性,并结合经典实例给以说明。 相似文献
16.
17.
陶世群 《计算机工程与设计》2004,25(12):2301-2304
旨在解决在演绎数据库中,如何利用递归规则进行递归查询的问题。介绍了一个线性递归查询算法的基本思想,阐述了该算法的设计与具体实现,包括算法采用的数据结构、程序中各功能模块的功能,对算法进行了分析。 相似文献
18.
K. Warwick Y. -H. Kang R. J. Mitchell 《Soft Computing - A Fusion of Foundations, Methodologies and Applications》1999,3(4):200-205
The recursive least-squares algorithm with a forgetting factor has been extensively applied and studied for the on-line parameter
estimation of linear dynamic systems. This paper explores the use of genetic algorithms to improve the performance of the
recursive least-squares algorithm in the parameter estimation of time-varying systems. Simulation results show that the hybrid
recursive algorithm (GARLS), combining recursive least-squares with genetic algorithms, can achieve better results than the
standard recursive least-squares algorithm using only a forgetting factor. 相似文献
19.
改进的递推主元分析及递推主元回归算法 总被引:2,自引:0,他引:2
为了加速模型在线更新的速度以更好地适应实际工业过程的动态变化,通过在已有递推主元分析(PCA)算法的基础上简化了自相关矩阵的递推公式,从而改进了基于秩1更新的递推PCA算法,把原来需要进行2次秩1更新的步骤简化为仅仅需要进行一次秩1更新,并在此基础上提出了递推主元回归算法。仿真结果表明,改进后的基于秩1更新的递推PCA算法比原来的基于秩1更新的递推PCA算法缩短了近一半的运算时间,而新的递推主元回归算法,不但能够适应工业过程的动态变化,并且比批处理的方式节约了存储空间与计算时间。 相似文献