共查询到19条相似文献,搜索用时 140 毫秒
1.
递归是程序设计中一种重要的思想方法。递归算法代码量小、求解思路清晰,解决复杂问题的方案优雅而简洁,但递归算法难以掌握。结合实例以工作团队的视角进行递归算法设计,提出首先保证正确设计递归算法然后再分析递归执行过程的教学思路,在教学实践中取得良好效果。 相似文献
2.
汤亚玲 《计算机技术与发展》2009,19(11):85-88,93
递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用,采用递归设计的算法具有思路清晰、易于描述复杂问题等优点。文中对递归算法的理论依据、设计思想、应用、递归的内部执行过程做了较为全面的探讨,并以火车进站问题为例,重点分析了如何根据问题的递归表达函数扩充为递归算法。同时,对递归的非递归化作了较为深入的分析和探讨,并给出了实例源程序。理论分析和实践证明,在具体应用问题中,通过寻找问题对应的递归表达函数,可以容易和准确地设计出求解的递归算法,提高算法设计效率。 相似文献
3.
王济生 《电脑编程技巧与维护》2017,(11)
递归程序具有逻辑清晰、代码简洁等优点,设计递归算法是求解很多实际问题的有效手段.排列和组合问题,是常见的计算机编程求解的问题.针对这类实际问题,进行了详细分析,设计了求解的递归算法,并通过C语言编程进行验证,运行结果表明,算法设计正确.对同类或相似问题,其分析方法及递归算法的设计思路也可以参考借鉴. 相似文献
4.
递归算法是程序设计中一种重要的方法,对于一些看起来很复杂的问题,使用递归方法可以提供非常优雅和简洁的解决方案,而且解题思路清晰、代码量小。但是递归算法的设计有几个需要注意的关键点,如果不能很好的解决,则无法在程序设计中体现递归的强大功能。该文通过两个示例说明设计递归算法中需要关注的关键点及其解决办法。 相似文献
5.
6.
全排列递归算法在算法教学中的重要性 总被引:1,自引:0,他引:1
全排列递归算法简洁,清晰,可读性强。针对该算法在递归算法的设计以及回溯法中的应用.讨论了全排列递归算法在算法教学中的重要作用。 相似文献
8.
递归算法贯穿了数据结构课程的始终,是数据结构课程中的重点和难点。本文探讨了如何对"递归算法与实现"的教学内容进行取舍,从简单递归函数入手介绍了递归算法的设计方法,进而分析了数据结构中各典型的不同递归函数之间关联。教学实践证明该教学方案的设计合理有效。 相似文献
9.
KMP算法中next数组的计算方法研究 总被引:2,自引:1,他引:1
汤亚玲 《计算机技术与发展》2009,19(6)
next数组的计算方法是KMP(Knuth-Morris-Pratt)算法的难点和核心.当前数据结构教材中普遍采用递推的方式来计算next数组值.文中给出一种新的采用递归思想设计的计算next数组的算法;并对当前数据结构教材中对next数组定义的其它一些改进方式进行了讨论与分析.实验数据表明,递归算法的思想正确;并且,从算法设计上考虑,采用递归方法设计的算法具有思路清晰、易于理解和分析的优点. 相似文献
10.
介绍了算法设计技术分治法的应用。使用分治法实现了循环赛日程表的递归和非递归解,并作了较为详细的说明,供《算法设计与分析》课程教学参考。 相似文献
11.
递归在计算机科学和数学中都是一个重要的问题求解工具,许多复杂问题的求解都可以用递归算法去解决,适当的使用递归算法可以简化复杂问题。该文通过具体的实例,讨论了递归算法的实现,并对递归算法进行了进一步的探讨。 相似文献
12.
黄春艳 《电脑编程技巧与维护》2014,(4):95-96,100
在用C语言进行项目实践的时候经常会遇到算法的设计问题,算法设计的好坏以及效率的高低直接影响和决定着项目实践的成败,因此,算法设计是解决问题的核心和关键。在诸多算法当中,递归是一种比较另类和难于理解的算法,但由于它的强大功能,在进行项目实践和应用程序开发时常常采用递归算法来解决问题。尝试通过详述几个典型项目的求解过程,探索递归算法的使用方法和技巧,提高使用C语言程序设计解决实际问题的能力。 相似文献
13.
程序设计中递归函数教学问题探究 总被引:1,自引:0,他引:1
递归问题是程序设计语言教学中的一个重点、难点内容,针对递归教学的教学特点,阐述递归函数的精髓和教学方法,提出将理论和实践结合起来,通过剖析学生在学习递归函数时产生的错误和误区,应用实例和类比策略帮助学生解决递归函数学习中存在的问题,取得了事半功倍的教学效果。 相似文献
14.
15.
MIAO Ying-kai 《数字社区&智能家居》2008,(2)
递归算法在理解上比较困难,是教学上的一个难点。如果老师能从递归思想的建立和递归程序执行过程两个方面去引导,学生更容易接受。通过一个典型实例对这两个方面进行了详细分析。 相似文献
16.
苗英恺 《数字社区&智能家居》2008,(1):313-316
递归算法在理解上比较困难,是教学上的一个难点。如果老师能从递归思想的建立和递归程序执行过程两个方面去引导,学生更容易接受。通过一个典型实例对这两个方面进行了详细分析。 相似文献
17.
18.
递归算法设计及效率分析 总被引:1,自引:0,他引:1
递归算法是非常常用和实用的程序设计方法,递归算法的效率问题值得去研究,给出针对递归算法的一般性分析方法:递推式计算法和递归调用树法,并通过实例加以说明。 相似文献
19.
收缩背包问题的并行分枝界限算法 总被引:1,自引:0,他引:1
收缩背包问题(collapsing knapsack problem,CKP)是0-1背包问题的变体,其中背包的容量为所装物品数量的非增函数,针对并行计算的需求,在对CKP问题分解的基础上,给出了求解每个子问题的权分枝界限算法,提出了基于MIMD-DM的收缩背包问题的并行分枝界限算法;并在曙光1000上设计和实现了该算法,以消息传递方式来解决子算法最优解的播送问题,同时给出了子问题的求解顺序,讨论了问题求解过程中的递归深度和系统的通信开销对加速比曲线的影响。 相似文献