递归

✍ dations ◷ 2025-01-22 22:55:48 #递归

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

相关

第四代头孢菌素（法语：Cephalosporine、英语：Cephalosporin），又名先锋霉素，是一系列属于β内酰胺类的抗生素。与头霉素一并细分为头孢烯。头孢菌素化合物最初是于1948年，由意大利科学家Giu
货币美国东帝汶厄瓜多尔萨尔瓦多马绍尔群岛密克罗尼西亚联邦帕劳巴拿马津巴布韦英属维尔京群岛荷兰加勒比区特克斯和凯科斯群岛美元（英语：United States Do
历史联合国是第二次世界大战结束后成立的国际组织。自那时起，联合国逐步拓展了其目标与行动范畴，在21世纪初已发展成为了典型的国际性机构。美国总统富兰克林·罗斯福是最先使用“
温带季节季节是每年循环出现的地理景观相差比较大的几个时间段。不同的地区，其季节的划分也是不同的。对温带地区而言，一年分为四季，即春季、夏季、秋季、冬季；而对于赤道地区只有旱季和
壬醛糖2,3,4,5,6,7,8,9-八羟基壬醛（IUPAC名：2,3,4,5,6,7,8,9-octahydroxynonanal）是一类壬醛糖。共有128种镜像异构物，例如L-核-D-甘露壬糖等。2,3,4,5,6,7,8,9-octahydroxynonanal的
乳酸林格氏液乳酸林格氏液（Lactated Ringer's solution，RL），又称乳酸钠溶液（sodium lactate solution）或哈特曼氏液（Hartmann's solution），是一种含有氯化钠、乳酸钠、氯化钾，以及氯化钙的水溶液。
乳痂乳痂（英语：Cradle cap），也称头皮乳痂、摇篮帽、婴儿或新生儿脂溢性皮炎，是一种发生于新生儿头皮上的黄色的、斑点状、油腻的鳞状硬皮疹。它通常不会发痒，也不会影响婴儿健康。乳痂
折扣财务会计 · 管理会计 ·折扣是指原本的价格变成较便宜的定义。通常会有折扣的情形，于有折扣活动、打折活动或折扣条件出现的频率较高。折扣条件举例：若企业赊购商品之总价
弹尾目弹尾目（学名：Collembola），通称跳虫目或弹尾虫，是属于内口纲的小型节肢动物，以往曾被列入昆虫纲的无翅亚纲，现在通常与另外两个原本属于昆虫纲的原尾目及双尾目合并为内口纲。而内口
细菌域放线菌门 Actinobacteria（高G+C）厚壁菌门 Firmicutes（低G+C）无壁菌门（无细胞壁）产水菌门 Aquificae 异常球菌-栖热菌门 Deinococcus-Thermus 纤维杆菌门-绿菌门/拟杆菌门 Fibro