递归

✍ dations ◷ 2025-07-18 06:04:09 #递归

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

相关

正二十面体正二十面体是一种正多面体，由20个正三角形组成。同时，它也是柏拉图立体、三角面多面体以及康威多面体。正二十面体是所有五种正多面体面数最多的。正二十面体有20个面、30个边
殉教殉教，又称殉道，意指为了宗教或信仰而不畏迫害和杀戮，以致牺牲生命。最初无论是圣经还是世俗界，殉教者（martyr）一词的意思都是目击者。其新的意义取自耶稣受难。于是早期基督徒认为
人口索引国防预算石油储量军事（武装部队）死刑国债生育率最高点官方语言地理政体面积代码陆地面积人口人口密度国内生产总值国徽国旗国歌国家格言首都城市
乙烷乙烷是化学式为C2H6的烷烃。乙烷中的所有分子由共价键结合，通常在分子的书写中为了表现两个C（碳原子）之间只有一个化学键，写作CH3-CH3。它是由两个碳原子组成的烷烃中唯一的脂肪
苄青霉素苄青霉素（英语：Benzylpenicillin），也称青霉素G（penicillin G），是一种窄谱青霉素类抗生素，用于静脉注射或肌肉注射治疗儿童的各种细菌感染。通常直接用青霉素指苄青霉素。苄青霉素被
库蚊库蚊（Culex）, 别称库蚊, 是蚊科的一个属，种类包括了尖音库蚊(Culex pipiens)、致倦库蚊(Culex quinquefasciatus) 、三带喙库蚊(Culex tritaeniorhynchus)、三斑库蚊、环状库蚊
阶层关于美国社会阶层一直有着很大的争议，而对于阶层的定义也有许多不同的观点。许多美国民众认为可分成三个阶层，分别是“富裕”、“中产阶级”和“贫穷”。其他许多更复杂的社会
心律在一周期的心脏律动中，如果心肌的去极化从窦房结开始，则称为窦性心律（英文：sinus rhythm）。其特点是心电图（ECG）中展示方向正确的P波（英语：P wave (electrocardiography)）。窦性心律是
ChEBIChEBI（Chemical Entities of Biological Interest）是一个收录生物医学相关化学条目的数据库，它是开放式生物医学本体的一部分，提供HTTP和匿名FTP服务。
Hs5f14 6d6 7s2（预测）2, 8, 18, 32, 32, 14, 2（预测）第一：733.3（估值） kJ·mol−1 第二：1756.0（估值） kJ·mol−1 第三：2827.0（估值） kJ·mol−1 （主条目：