递归

✍ dations ◷ 2024-07-05 05:48:30 #递归

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

相关

医学院医学院是高等教育体制下的一个学院，课程安排主要是以培养和医学相关专门人才和研究人员为目的。医学院的科系和研究所，大致可分为临床医学和基础医学。临床医学部分包括了医学
乔纳斯·索尔克乔纳斯·爱德华·索尔克（英语：Jonas Edward Salk，乔纳斯·爱德华·索尔克，港澳称为乔纳斯·索尔克，台湾称为约纳斯·沙克，1914年10月28日－1995年6月23日），美国实验医学家、病毒学家，主
细胞免疫细胞介导免疫（英语：Cell-mediated immunity）是一种免疫反应。细胞介导免疫会活化巨噬细胞、T细胞（CD4+或CD8+）并释放淋巴因子。不像体液免疫，其中没有抗体参与免疫反应。病原体被
司美匹韦司美匹韦（英语：Simeprevir），是一种抗病毒药物，常与其他药物并用治疗丙型肝炎。本品主要用于治疗丙型肝炎第一及四型基因型，常见的市售药名为奥利西奥（英语：Olysio）。可并用的药物有索
阴道痉挛阴道痉挛是一种影响女性性行为能力的病症。可发生于各种形式的阴道插入中，包括性行为、卫生棉检查、妇科检查中的阴道插入。阴道痉挛是一种耻尾肌（英语：Pubococcygeus muscle）（有
星状病毒科哺乳动物星状病毒属禽星状病毒属星状病毒科(Astroviridae) 星状病毒科是一种感染哺乳类及鸟类的病毒，它的基因体是不分节，正股的RNA，它没有套膜且蛋白壳体为正20面体，星状病毒
猪家猪（学名：Sus scrofa domestica）是野猪被人类驯化后所形成的亚种，獠牙较野猪短，是人类的家畜之一，目的是从猪身上取得猪肉、猪脚等食材。人类蓄养家猪的历史相当悠久，不过至16世纪
人为误差人为误差（Personal Equation），又译个人误差，系起源于天文学的名词，指由个体差异导致的观测误差。1976年，天文学者金内布鲁克（Kinnebrook D.）在天文观测中，观测结果的误差达到了0.8秒，
VAbr /15固体、液体、气体氮族元素是指元素周期表上第15族（ⅤA族）的元素，位于碳族元素和氧族元素之间。氮族元素包含氮（N）、磷（P）、砷（As）、锑（Sb）、铋（Bi）、镆（Mc），其中氮和磷为典型的非金属元素，
潮气量潮气量是指平静呼吸时每次吸入或呼出的气量。对于健康的年轻人而言，潮气量为每次呼吸500毫升，或者是身体重量乘以7毫升每千克