首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 359 毫秒
1.
由于递归过程结构清晰,程序易读,而且它的正确性容易得到证明,因此是程序设计的重要工具。利用允许递归调用的语言进行程序设计时,给用户编制程序和调试程序带来很大方便。但是要熟练掌握递归过程的设计方法也不是件轻而易举的事。本文从进行递归程序设计的两种主要方法——分治法和回溯法入手来对递归问题进行一下讨论。  相似文献   

2.
文章首先分析学生在学习回溯时的常见的困难,然后从算法基础递归程序的掌握,回溯法程序框架和典型案例教学几个方面给出了教授这类算法的技巧和教学方法,最后给出了一个非常实用且效果良好的教学案例。文章教学研究不仅对回溯法教学有很好的效果,对整个算法课程的教学也有很好的启发。  相似文献   

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

4.
描述递归算法的有效工具——递归树   总被引:2,自引:0,他引:2  
通过分析具体问题,抓住扩展条件和回溯条件两个关键点,画出递归树,由递归树写出相应的递归算法。  相似文献   

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

6.
通过分析具体问题,抓住扩展条件和回溯条件两个关键点,画出递归树,由递归树写出相应的递归算法.  相似文献   

7.
陈怀国 《考试周刊》2011,(10):132-133
阅读递归调用程序进行答题是大学计算机Visu-al Basic二级考试的重要题型,也是教学中的难点之一。使用表格法辅助阅读递归调用的程序,能够使学生有法可依,克服畏难情绪,有效防止出错。对于阅读复杂的递归调用程序,表格法更能显示其有效作用。  相似文献   

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

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

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

11.
提出了一种逆时针追踪轮廓线的彩色图像区域分割算法 ,其思想是按逆时针顺序追踪轮廓线 ,在追踪过程中避免了象素点的重复判断 ,采用回溯搜索解决奇点问题 ,从而保证了追踪过程的连续性和正确性。在此基础上 ,运用递归方法分割出图像的所有不同色彩区域。直接提取出具有一定色彩特征的区域 ,具有较高的实用性 ,也是此算法的优点之一  相似文献   

12.
递归(Recursion)问题是计算机程序设计语言软件教学中的一个重要内容,也是教学难点之一.其教法对学生正确理解和应用递归解决实际问题是一个关键,这是许多教师探讨的问题.结合递归问题教法中的一个典型实例进行分析,以数学归纳法思想讲解递归问题,可以取得较好的教学效果.  相似文献   

13.
递归算法或者递归程序是计算机及相关专业高校学生,在大学学习阶段必须掌握的一种程序设计方法。文章首先分析了高校学生在学习递归算法时遇到的难点,然后将递归算法进行不同角度的分类,由易到难详细剖析递归算法的设计思路,最后对递归程序的设计过程进行讲解和总结。文中还结合了实际教学案例,给出了递归算法的讲解和设计过程。  相似文献   

14.
采用递归迭代法解决了某几种数值积分的计算问题,该方法比采用传统的复化的梯形公式、复化的辛浦生公式来得快,更精确,容易达到要求的精度。  相似文献   

15.
递归方法是一种从简单到复杂、从低级到高级的可连续操作解决问题的方法。递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点。本文对递归方法的算法本质及适用的应用领域进行了较深入的探讨,希望大家对递归方法有个更深刻的认识。  相似文献   

16.
Hanoi塔是程序设计中比较经典的递归问题.递归算法一直为大家所熟识,但真正用直观的方法将其演示出来却较少被提及.本文就Hanoi塔递归算法在Flash中的实际应用进行探讨,模拟Hanoi塔的具体移动过程.  相似文献   

17.
Recursion is a central concept in computer science, yet it is difficult for beginners to comprehend. Israeli high-school students learn recursion in the framework of a special modular program in computer science (Gal-Ezer & Harel, 1999). Some of them are introduced to the concept of recursion in two different paradigms: the procedural programming paradigm and the logic programming (LP) paradigm. Here we discuss the implication of first learning recursion in LP on the students’ understanding of the concept. The declarative approach for teaching recursion in logic programming seems to enhance students’ recursion comprehension. We found that students who learned recursion in LP before learning it in a procedural paradigm differed, in terms of their mental models of recursion, from those who were acquainted with recursion in procedural programming only. More of the LP students possessed an adequate model of recursion as a process than did the non-LP students. Moreover, the LP students also attained a unique conception of recursion as a tool for knowledge representation.  相似文献   

18.
关于计算前n个正整数的方幂和Sm(n)=∑km问题,一直是人们研究和讨论的一个热点问题.本文应用初等微积分的知识,首先给出一个十分有用的积分恒等式,然后借助于这个积分恒等式并且适当运用数学技巧,构造出一个新的结构简单,便于使用的计算方幂和Sm(n)的递推公式,最后利用这个递推公式递归地求出S1(n)到S10(n)的计算公式以及有关方幂和的几个平方关系式与乘积关系式.  相似文献   

19.
本文给出由Schrodinger散射问题导出可解非线性发展方程的一般违归公式,并讨论一些特殊情况.  相似文献   

20.
Z变换的应用     
阐述了Z变换的基本性质,讨论了它在复变函数积分、递推公式、传递函数三个方面的应用。  相似文献   

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

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