递归

✍ dations ◷ 2025-05-15 14:13:40 #递归

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

相关

神经系统疾病神经系统疾病，是指影响神经系统的一小类医学病症，有600多种不同的疾病，包括遗传性疾病、感染、癌症、癫痫发作（如癫痫）、心血管疾病（如中风）、先天和发育障碍（如脊柱裂）和退行性疾病（
真菌学真菌学（Mycology，源自希腊文μύκης）是研究真菌的学门，探讨真菌的遗传学、生物化学或是分类学，以及真菌对人类的用途等，包括火种（英语：Tinder），医药（例如：青霉素），食物（例如：啤酒，葡萄酒，奶
猫抓病猫抓病是一种由巴通体科的韩瑟勒巴通氏菌（学名：Bartonella henselae）引起的亚急性细菌性疾病，至1950年代则发现此病多经猫抓伤或咬伤而造成感染，主要传播媒介是家猫，主要病发在小
皮革皮革或称革，是指经鞣制等制革过程处理的动物皮肤，是一种服装和工艺材料。二十世纪以来还用聚氨酯、聚氯乙烯等合成高分子制造外观模仿皮革的材料，称为“人造革”。因此来自动物
灵魂出窍灵魂出窍（英语：Out-of-body experience，简称OBE或OOBE），又称出体经验，是神秘学中，灵魂离开了生物的肉体，在肉体外活动的行为及经验。很多人声称拥有出体经验，也有人声称任何人透过训
耳部耳部，为汉字索引中的部首之一，康熙字典214个部首中的第一百二十八个（六划的则为第十一个）。就繁体和简体中文中，耳部归于六划部首。耳部以左、下方为部字。且无其他部首可用者将
潮汐能潮汐能是指从海水面昼夜间的涨落中获得的能量。在涨潮或落潮过程中，由海水进出水库带动发电机发电。潮汐能是一种水能，它将潮汐的能量转换成电能及其它种有用形式的能源。第一
器官衰竭多重器官衰竭（英语：Multiple organ failure）或称多器官功能障碍综合征（英语：Multiple organ dysfunction syndrome、MODS）、多系统器官衰竭（英语：Multiple-system organ failure）、多
理性主义理性主义、欧洲理性主义（Rationalism）是建立在承认人的理性可以作为知识来源的理论基础上的一种哲学方法，高于并独立于感官感知。理性主义最早的发源地是在英国，一般认为是随着
鼹鼠鼹鼠一种是适应穴居生活的小型哺乳动物，具有圆柱形身躯、柔软的毛皮、极小的耳目、退化的后腿与短且大的有力前肢用以挖掘土壤。英文当中的“mole”通常指真盲缺大目（英语：Euli