首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 625 毫秒
1.
在语言学中,递归是指相同结构成分的重复或层层嵌套.功能句法中讨论的两类递归(线性递归和嵌入递归)同样存在于语篇结构中.语篇结构的递归具有可选性和理论上的无限性两个特点,这使得实际语篇的结构既有一定的基本规律又富于变化.研究递归性可以把握语篇结构的基本模式和变化规律,有利于理解语篇和生成合乎规范的语篇.  相似文献   

2.
黄津津 《教育探索》2008,(11):69-70
递归是计算机科学的一个重要概念,递归算法是程序设计中经常采用和有效的编程方法。用递归设计的程序结构比较简洁和清晰,但递归算法是较难理解和掌握的,因此,对递归算法的概念及结构进行深入分析,给出递归算法的设计方法,并通过对递归算法的内部实现过程的描述,可以帮助学生正确理解和应用递归算法解决实际问题。  相似文献   

3.
递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合,但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中,递归有多个应用,对于满足特定条件的某些问题,恰当地使用递归算法能使程序简捷、清晰易读,其结构也比较简练。  相似文献   

4.
递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合,但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中,递归有多个应用,对于满足特定条件的某些问题,恰当地使用递归算法能使程序简捷、清晰易读,其结构也比较简练。  相似文献   

5.
递归算法结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低。因此,有时需要把递归算法转换成非递归算法。本文给出几种递归算法的特点及相应非递归算法实现的方法。  相似文献   

6.
递归是计算机科学的一个重要概念,递归方法则是程序设计中一种有效的方法,特别是对一些非数值运算问题,递归算法是一种强而有力的解决工具.递归算法符合人的思维习惯,结构清晰,形式简洁,易于理解和阅读.  相似文献   

7.
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰,但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。  相似文献   

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

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

10.
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰.但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。  相似文献   

11.
由于递归程序具有结构简洁、清晰易读的特点,因而被作为程序设计的一种重要手段广泛采用。本文讨论了应用回溯法求解的问题设计递旭算法程序的方法,通过实例介绍了可递归处理的条件,回溯法的基本特征,以及回溯法的可递归性。  相似文献   

12.
通过对二阶递推方程αn 2=f(n)αn g(n)解的探讨和论证,解决了这类递推方程的求解问题,对指导中学数学竞赛和这类问题的应用有一定的参考价值。  相似文献   

13.
本文使用发生函数方法得到了高阶Euler数的若干递推公式,这些公式不仅结构精美,递推关系鲜明,而且便于应用。  相似文献   

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

15.
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义.  相似文献   

16.
本文通过对递归算法的特性和C语言环境因素的分析,并通过实际测试和计算,对用C语言实现递归算法的重要条件因素进行了分析。  相似文献   

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

18.
分析递归算法的栈实现以及用栈运算转换递归算法为非递归算法,阐述递归思想及其应用。  相似文献   

19.
球体的建模技术有地理划分法和递归划分法两种方法。地理划分法建立的球体模型存在南北极点,常用于绘制地球,不适宜于绘制足球,在游戏开发中受到限制。本文在柏拉图多面体的基础上使用递归划分法按照Bucky球体模型绘制了足球,满足了球类游戏开发的需要。‘  相似文献   

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

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