递归

✍ dations ◷ 2025-09-18 08:37:43 #递归

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

相关

海底火山海底火山，是大洋底部形成的火山。海底火山的分布相当广泛，海底火山喷发的熔岩表层在海底就被海水急速冷却，有如挤牙膏状，但内部仍是高热状态。海底火山产生的岩浆约占全年总量的
T细胞T细胞（英语：T cell、T lymphocyte）是淋巴细胞的一种，在免疫反应中扮演着重要的角色。T是胸腺（thymus）而不是甲状腺（thyroid）的英文缩写。T细胞在骨髓被制造出来之后，在胸腺内进行“新
气压气压的国际单位制是帕斯卡（或简称帕，符号是Pa），泛指是气体对某一点施加的流体静力压强，来源是大气层中空气的重力，即为单位面积上的大气压力。在一般气象学中人们用千帕斯卡（KPa）、
恋物癖恋物（Sexual fetishism / Erotic fetishism）是指对无生命物体或性器官以外的身体部位的性固着。在医学上，单纯的恋物并非病态，但若构成了当事人极大的痛苦或对其生活的某些层面
海豹海豹科（学名：Phocidae）动物俗称海豹，是食肉目鳍足类的一科，常见的有斑海豹、港海豹、冠海豹等。海豹是成纺锤体型、四肢特化成鳍状的哺乳类动物，头圆颈短，没有外耳廓，因为它们的脸部
韩国菜汤饭馔韩国料理（韩语：한국 요리），又称韩餐、韩食、韩国菜/朝鲜菜、朝鲜料理（韩语：조선료리）等，泛指朝鲜民族的饮食文化。韩国料理以清淡为主，少油腻，多有辣。韩国料理有着阴阳五行的思
痕痒痒，中医叫风瘙痒，是一种使动物有对发生部位产生抓挠欲的不快感觉，与疼痛有许多相似之处。其发生多源自周围神经系统（皮痒性和神经性）和中枢神经系统（神经性、神经源性和心理性）。皮
磺胺甲氧甲嘧啶磺胺甲氧甲嘧啶是一种长效磺胺类药物，其INN名称是“Sulfametomidine”。该药物可用于治疗由细菌感染引发的疾病等病症。该药物在血液中的半衰期尚不明确。该药物依化学本质可
血红蛋白尿血红素尿症（Hemoglobinuria）是在尿液中发现血红蛋白（血红素）浓度过高的疾病。此疾病多半和溶血性贫血（英语：hemolytic anemia）有关，是原发性的血管内溶血，破坏红血球，因此血红素释放到
羟胆甾醇羟胆甾醇或羟胆固醇（英语：Oxycholesterol）或5,6-环氧胆固醇（英语：5,6-epoxycholesterol）是一种与动脉粥样硬化有关的氧化胆固醇