递归

✍ dations ◷ 2025-08-29 04:26:49 #递归

递归（英语：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。在数学和计算机科学中，递归指由一种（或多种）简单的基本情况定义的一类对象或方法，并规定其他所有情况都能被还原为其基本情况。例如，下列为某人祖先的递归定义：斐波那契数列是典型的递归案例：尽管有许多数学函数均可以递归表示，但在实际应用中，递归定义的高开销往往会让人望而却步。例如：一种便于理解的心理模型，是认为递归定义对对象的定义是按照“先前定义的”同类对象来定义的。例如：你怎样才能移动100个箱子？答案：你首先移动一个箱子，并记下它移动到的位置，然后再去解决较小的问题：你怎样才能移动99个箱子？最终，你的问题将变为怎样移动一个箱子，而这时你已经知道该怎么做的。如此的定义在数学中十分常见。例如，集合论对自然数的正式定义是：1是一个自然数，每个自然数都有一个后继，这一个后继也是自然数。以下是另一个可能更有利于理解递归过程的解释：这样就有一种更有趣的描述：“为了理解递归，则必须首先理解递归。”或者更准确地，按照安德鲁·普洛特金（英语：Andrew Plotkin）的解释：“如果你已经知道了什么是递归，只需记住答案。否则，找一个比你更接近侯世达的人；然后让他／她来告诉你什么是递归。”数学中常见的以递归形式定义的案例参见函数、集合以及分形等。、举例：编写一个程序使用递归求n的阶乘递归定义集关于递归定义集的经典示例，可透过自然数来说明：另一个有趣示例为，公理系统中，所有可导出命题之集合此集合称为，可导出之命题之集合，因为在数学基础方法中，依非创建性法构建的命题之集合，可能大于由公理系统及推理规则所递归构建出之集合，详细请参见哥德尔不完备定理有限次分割法为几何形式之递归，可用以创建类分形之图案。次分割原则的运作如后所述，从多个已被有限个标签标注的多边形开始，接着每个多边形仅根据其标签，继续细切到更小的多边形，此一细切的过程可不断重复。

相关

发热发烧（英语：fever），又称作发热（英语：pyrexia）或发热反应（英语：febrile response），其定义为：体温在调节时超过了平常体温。现在医界并没有一致认可的正常体温上限，文献从37.3到38.3℃都有。
布尼亚病毒目沙状病毒科汉他病毒科内罗毕病毒科（英语：Nairoviridae）番茄斑萎病病毒科（英语：Tospoviridae） Phenuiviridae（英语：Phenuiviridae）本雅病毒目（Bunyavirales），又译为布尼亚病毒目，属于有
结膜炎结膜炎（英语：Conjunctivitis，亦称Pink Eye），俗称红眼症，是一种发生在结膜的炎症，也会发生在眼睑内侧表面，会让眼睛泛红或带有粉红色，可能会很痒、疼痛、有灼热感或搔痒感，罹患结膜炎的
高洋高洋可以指下列人物：
髌骨髌骨（拉丁语：patella）是一个很厚的、形状介乎于三角形和圆形之间的骨骼，与股骨相连，包裹并保护膝关节的前关节面。髌骨在许多四足动物身上都有出现，如鼠、猫、鸟等，但鲸、大部分爬
罗迪尼亚大陆罗迪尼亚大陆（Rodinia，来自俄语 Родить，诞生；或 Родина，祖国）是古代地球曾经存在的超大陆，这块超大陆的合并程度比较高，是由当时几乎所有陆块合并而成。根据板块重构（Pla
卡西尔恩斯特·卡西尔（Ernst Cassirer，1874年7月28日－1945年4月13日），德国哲学家，生于西里西亚布雷斯劳（今波兰弗罗茨瓦夫），于1939年成为瑞典公民，死于美国纽约。受学于马尔堡的新康德主义传
端粒酶端粒酶（英语：Telomerase）是一种由RNA和蛋白质组成的核糖核蛋白复合体，属于反转录酶，与端粒的调控机理密切相关。人类的端粒酶亚单位基因已被复制出来，分别是端粒酶RNA（hTR）、端粒酶
自主神经系统自主神经系统（英语：autonomic nervous system，缩写为ANS），又称植物神经系统（vegetative nervous system，VNS）或内脏神经系统（visceral nervous system，VNS），与躯体神经系统共同组成脊椎
羟胆甾醇羟胆甾醇或羟胆固醇（英语：Oxycholesterol）或5,6-环氧胆固醇（英语：5,6-epoxycholesterol）是一种与动脉粥样硬化有关的氧化胆固醇