计算机程序设计

递归 - 这是什么? 递归编程(实施例)

递归是自己感兴趣的事件,但他们在某些情况下编程特别重要的意义。 第一次面对他们,相当多的人有他们对问题的理解。 这是由于潜在的使用术语的一个巨大的领域,这取决于在“递归”使用的上下文。 但希望这篇文章能够帮助避免可能的误解和混乱。

什么是“递归”有什么看法?

单词“递归”具有范围依赖于在其所应用的区域的值。 通用名称如下:递归 - 该定义图像,对象或过程的描述在对象本身。 他们只在对象是自己的一部分的情况下是可能的。 以自己的方式,它定义递归数学,物理,编程,和一些其他科学学科。 在实际应用中的信息系统和物理实验中发现。

什么是编程递归是什么意思?

在编程递归情况或递归调用的时刻,当程序或程序函数调用自身。 至于奇怪对于那些谁已经开始学习编程,因为这可能听起来,有什么奇怪了。 请记住,递归 - 这是不困难的,在某些情况下,他们更换周期。 如果您的计算机设置正确调用过程或函数,他刚要开始背她。

递归可以是有限或无限。 先停止自身的原因,也应该是终止条件。 这降低值可以是可变的,当它达到一定值时,停止呼叫完成软件/过渡到后续的代码,根据需要,以实现某些目标。 通过无限递归意味着它会被调用,将工作,只要一台计算机或在其开展业务的程序。

也可以使用两种功能的组织困难递归。 假设有A和B. A在代码中调用B有一个功能,而B又指出,需要对计算机进行复杂的A.递归 - 出路一系列复杂的计算机逻辑的逻辑的情况下的。

如果这些线路的读者学习编程周期,它可能已经注意到他们和递归之间的相似性。 在一般情况下,他们可以实际执行类似或相同的任务。 随着递归的帮助是方便做模拟工作周期。 这是特别有用的自己使用周期是不是很方便。 驱动软件实现是不是在不同的高级编程语言有很大不同。 然而,在递归在C“帕斯卡”和递归或另一种语言都有自己的特点。 她可以在低层次的语言得以顺利实施,如“汇编”,但它是更多的问题和耗费时间。

树递归

什么是“树”在编程? 它是一个有限集,包括为至少一个节点的:

  1. 有一个初始的特殊节点,称为整个树的根。
  2. 剩余节点是在不同于零,分离子集不同的量,同时它们也一棵树。 组织的所有这些形式称为主树的子树。

换句话说:树包含含有多种树子树,但比以前的树更小的数字。 这继续,直到其中一个节点将有可能继续前进,这将意味着递归的终点。 有一个关于图表一个更细微差别:普通的树从下往上成长,他们被吸引到编程反之亦然。 有没有延续遗址,称为最终节点。 为了标记方便,并易于使用的家谱术语(祖先,子女)。

为什么它是在编程中使用?

他利用规划递归式的对一系列复杂的任务中。 如果你想只有一个呼叫,越容易使用积分循环的,但是当两个或两个以上的重复,避免链接,使他们在执行一个树的形式,和递归情况下都适用。 对于一大类的问题,以这种方式计算过程的组织是最好的资源消耗方面。 因此,在“帕斯卡”或任何其他高级语言递归无论是外部的呼叫的数目的函数或过程调用的条件。 换言之,该程序可以是只有一个子程序调用,但是这将是达到一定的预定转矩。 在某些方面,它是与它的使用特性模拟环路。

差异递归各种编程语言

尽管实现的整体图,在每个案件的具体应用,递归编程有其自身的特点。 这可能导致在寻求所需的物质困难。 但是,始终牢记:如果编程语言是一个函数或过程,因此,呼叫递归 - 这是可行的。 但其最显著的不同使用低和高的编程语言时发生。 这是计划实施的特别真实的可能性。 执行最终将取决于任务是否被设置,按照它和书面递归。 功能和使用方法是不同的,但它们的目的始终是相同的 - 让自称。

递归 - 它很容易。 由于容易记住文章的内容?

对于初学者了解它可以在第一是困难的,所以你需要递归的例子,或至少一个。 因此,你应该给日常生活,这将有助于了解这种机制的本质,以实现在编程的目标的一个小例子。 需要两个或更多的反射镜,把它们放置,这样在单个显示器所有的休息。 可以看出的是,镜子反映出来反复,创造无限的效果。 这里递归 - 是,形象地说,反射(这是很多)。 正如你所看到的,很容易理解,它希望。 规划材料的研究,那么我们可以看到,递归 - 这也是很容易可行的任务。

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 zhcn.birmiss.com. Theme powered by WordPress.