递归

✍ dations ◷ 2025-10-08 16:49:42 #递归

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

相关

连接蛋白结构 / ECOD连接蛋白（Connexin，Cx）。在脊椎动物，由connexin组成的间隙连接通道（Gap Junction channel）介导相邻细胞之间离子、小分子营养物质交换及信号分子传播。哺乳动物发育早
HIV人类免疫缺陷病毒（英语：human immunodeficiency virus，簡稱HIV，又称艾滋病毒）是一种感染人类免疫系统细胞的慢病毒，属逆转录病毒的一种。普遍认为，人类免疫缺陷病毒的感染导致艾滋
李梃李梃，字健斋，明朝南丰（今江苏南丰）人。明代嘉靖至万历年间。早年因病学医，遂博览群书，有丰富的临床经验。晚年为初学者入门，著有《医学入门》8卷。
球囊菌纲球囊菌门（学名：Glomeromycota，AM fungi），又称聚合菌门、锈球菌门，是真菌界的一个门，目前约已发现400种物种。本门真菌可与陆生植物形成丛枝菌根（英语：arbuscular mycorrhizas），这种共生
DNA修复DNA修复是细胞中经常运行的一种进程。它使基因组免受损伤和突变，因此对细胞的生存是很重要的。在人的细胞中，一般的代谢活动和环境因素（如紫外线和放射线）都能造成DNA损伤，导致每
分子力学分子力学采用经典力学来模拟分子体系。在分子力学中，使用分子力场方法计算出所有系统的势能。分子力学可用于研究小分子，也可用于研究具有成千乃至上百万原子数的大型生物系统
棘红细胞棘红细胞（英语：Acanthocyte、spur cell，字源來自希臘文acantha，意為「刺」）是细胞膜有针状突起的异常红血球。棘红细胞外表粗糙而不规则，且具有许多星状的圆锯齿突起。可在无β脂
小米太亚德米太亚德（古希腊语：Μιλτιάδης，Miltiades，前550年－前489年），又称小米太亚德（古希腊语：Μιλτιάδης ὁ Νεώτερος，Miltiades the Younger）、米太亚德四世（古希腊语
£英国英镑（货币符号：£）是英国法定货币和货币单位名称。英镑主要由英格兰银行发行，但亦有其他发行机构。最常用于表示英镑的符号是£。国际标准化组织为英镑取的ISO 4217货币代码
家庭照顾假家庭照顾假指的是日本、加拿大、台湾等国家，规定员工可以因家庭成员需照顾，而向雇主请假。中华民国性别工作平等法，规定员工可以因家庭成员需照顾，而向雇主请假。家庭照顾假并入