首页 >
递归
✍ dations ◷ 2025-06-06 17:01:25 #递归
递归(英语:Recursion),又译为递回,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如,当两面镜子相互之间近似平行时,镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。在数学和计算机科学中,递归指由一种(或多种)简单的基本情况定义的一类对象或方法,并规定其他所有情况都能被还原为其基本情况。例如,下列为某人祖先的递归定义:斐波那契数列是典型的递归案例:尽管有许多数学函数均可以递归表示,但在实际应用中,递归定义的高开销往往会让人望而却步。例如:一种便于理解的心理模型,是认为递归定义对对象的定义是按照“先前定义的”同类对象来定义的。例如:你怎样才能移动100个箱子?答案:你首先移动一个箱子,并记下它移动到的位置,然后再去解决较小的问题:你怎样才能移动99个箱子?最终,你的问题将变为怎样移动一个箱子,而这时你已经知道该怎么做的。如此的定义在数学中十分常见。例如,集合论对自然数的正式定义是:1是一个自然数,每个自然数都有一个后继,这一个后继也是自然数。以下是另一个可能更有利于理解递归过程的解释:这样就有一种更有趣的描述:“为了理解递归,则必须首先理解递归。”或者更准确地,按照安德鲁·普洛特金(英语:Andrew Plotkin)的解释:“如果你已经知道了什么是递归,只需记住答案。否则,找一个比你更接近侯世达的人;然后让他/她来告诉你什么是递归。”数学中常见的以递归形式定义的案例参见函数、集合以及分形等。
、
举例:
编写一个程序使用递归求n的阶乘递归定义集关于递归定义集的经典示例,可透过自然数来说明:另一个有趣示例为,公理系统中,所有可导出命题之集合此集合称为,可导出之命题之集合,因为在数学基础方法中,依非创建性法构建的命题之集合,可能大于由公理系统及推理规则所递归构建出之集合,详细请参见 哥德尔不完备定理有限次分割法为几何形式之递归,可用以创建类分形之图案。次分割原则的运作如后所述,从多个已被有限个标签标注的多边形开始,接着每个多边形仅根据其标签,继续细切到更小的多边形,此一细切的过程可不断重复。
相关
- 类语辞典索引典(英语:thesaurus),也称为叙词表或类语辞典,同义词辞典,是主题分析的一种实作方法。所谓主题分析是指辨识某作品之知识内涵,分析其特性,并使用某些文字、代号描述其主题。主题
- 肾上腺素肾上腺素(Epinephrine或Adrenaline), 3,4-三羟基-N-甲基苯乙胺。是肾上腺髓质分泌的激素及神经传导物质,也是一种药物。肾上腺素被应用于治疗多项疾病,包含全身性过敏反应、心搏
- 人工心脏人工器官(英语:Artificial organs)是用人工材料制成,能部分或全部代替人体自然器官功能的部件。目前,除人工大脑外,几乎人体各个器官都在进行人工模拟研制中。不少人工制造的器官
- 接合孢子接合孢子是接合菌的有性孢子,由菌丝长出形态相同或略有不同地配子囊接合而成。接合孢子是由菌丝生出的结构基本相似,形态相同或略有不同的两个配子囊接合而成。首先,两个化学
- 亚利桑那州截至2010年亚利桑那州(英语:Arizona,i/ɛərᵻˈzoʊnə, ærᵻ-/)是美国一个位于西南部的州份,同时也是西部和山区州份之一。此州是美国第6大及人口第14大的州份。首府和最大城
- 法罗群岛坐标:61°57′15″N 6°51′25″W / 61.95417°N 6.85694°W / 61.95417; -6.85694面积以下资讯是以2017年估计国家领袖国内生产总值(购买力平价) 以下资讯是以2008年估计国内
- 碱性电池碱性电池(英文:Alkaline battery)指使用碱性电解液的电池,一般生活中指称碱性电池,指的是碱性锌锰电池。广义上,碱性电池使用的电极材料包括:锌-二氧化锰、锌-氧化汞、镉-氢氧化镍
- 野生生物野生动物泛指各种生活在自然状态下,未经人类驯化的动物。自然界里,野生动物会用排泄物来标识其领土,宣示主权的习惯。野生动物,故名思意,为野外生长繁殖的动物,一般而言,具有以下特
- 喙喙是鸟类上下颌包被的硬角质鞘,相当于哺乳动物吻突、唇和齿的功能。喙的主要功能是取食和梳理羽毛。某些恐龙也有类似的构造,不过不一定与鸟类同源。达尔文正是研究了加拉帕戈
- 下消化道消化系统(英语:digestive system)是多细胞生物用以进食、消化食物、获取能量和营养、排遗剩余废物的一组器官,其主要功能为摄食、消化、吸收、同化和排遗。其中有关排遗的部分,也