递归

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

相关

  • 急性支气管炎支气管炎又分作急性支气管炎与慢性支气管炎,是肺部中型支气管的炎症。急性支气管炎通常是由病毒或细菌感染引起。可以持续数天或数周。急性支气管炎是肺部支气管(中至大的大小
  • 人乳头状瘤病毒人类乳头瘤病毒(Human Papillomavirus,HPV)是一种DNA病毒,属于乳头瘤病毒科乳头瘤病毒属。该类病毒感染人体的表皮与黏膜组织,目前约有170种类型的HPV被判别出来,有些时候HPV入侵
  • 胰岛素抗性胰岛素抵抗(英语:insulin resistance),是指脂肪细胞、肌肉细胞和肝细胞对正常浓度的胰岛素产生反应不足的现象,亦即这些细胞需要更高的胰岛素浓度才能对胰岛素产生反应。在脂肪细
  • 阿托品阿托品(Atropine),又称阿托平。是一种用来治疗神经毒气或杀虫剂中毒(英语:Pesticide poisoning)的药物,也用在某些心跳过缓,与手术时减少唾液分泌用,一般会以静脉注射或肌肉注射给药,
  • 季风季风(又称季候风)是周期性的风,随着季节变化,并且盛行风向(40%以上风频)季节切变达120度以上(按照传统定义,非全球性季风定义)。主要发生在季风亚洲(东亚、东南亚、南亚地区)、西非几内
  • 创伤学创伤学(traumatology)也称为外伤学,是研究因为意外事故或是暴力而产生的伤口及创伤,以及受损部位的手术治疗(英语:Trauma surgery)及复原。创伤学是医学的一个分支,一般会归类在外科
  • 苦杏仁素扁桃苷(Amygdalin,源自希腊语“扁桃”ἀμυγδάλη amygdálē ),又名苦杏仁苷,是许多植物中发现的一种有毒的氰苷,但最引人注目的是存在于杏、苦杏仁、苹果、桃及梅子等植物
  • 精氨基琥珀酸尿症精氨基琥珀酸尿症是一种遗传性疾病,使氨积聚在血液内。由于氨是有毒的,尤其对神经系统造成破坏,精氨基琥珀酸尿症在出生数天便会发现。患有精氨基琥珀酸尿症的初生婴儿会昏昏欲
  • 早期羊膜囊破裂早期羊膜囊破裂(英语:premature rupture of membranes,简称PROM)也称为胎膜早破,是指在分娩之前发生的羊膜囊破裂。若在分娩前18至24小时就出现的早期羊膜囊破裂,称为加长早期羊膜
  • 普鲁卡因普鲁卡因(英文:Procaine),它的商品名为奴佛卡因(英文:Novocaine),一种局部麻醉药。最初用于缓解肌肉注射青霉素引起的疼痛,也用于牙科手术。作用主要是钠离子通道阻滞剂。普鲁卡因是