递归

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

相关

  • 酿酒酿酒,是指应用酒精发酵等的手段生产含有酒精饮料的过程。根据原料和加工方式的不同,酿酒使用的微生物以及酿酒的过程各异。酿酒是世界上最古老的食品加工方式之一,发酵也是人类
  • 鸡油菇鸡油菇(Chanterelle)又称鸡油菌、黄菇、酒杯蘑菇,是鸡油菇属真菌,也是一种食用菇,外表黄色,同松露、羊肚菌一样都是比较珍贵的菇。鸡油菌常见于欧洲的北部地区、北美地区的墨西哥,
  • 鼻塞鼻塞是指鼻道因鼻内血管肿胀、鼻中膈歪曲,或鼻甲、鼻息肉肥厚而造成空气流通不顺的情况。它是上呼吸道感染常见的症状。鼻塞成因有很多,而影响亦可大可小。对成年人或普通儿童
  • 核当量核武器当量是指核武器爆炸后释放出的能量,通常用释放出相同能量的三硝基甲苯的吨位来衡量。常见的单位有千吨(kt)和百万吨(Mt),有时也用太焦耳(TeraJoules)。因为测量TNT爆炸产生的
  • Mixed amphetamine salts安非他命(英文名称:Amphetamine也称为苯丙胺,为中枢神经刺激剂,用来治疗注意力不足过动症、嗜睡症、和肥胖症。“Amphetamine”一名撷取自alpha‑methylphenethylamine。 安非他
  • 约翰威立约翰威立(英语:John Wiley & Sons, Inc.,简称威立、Wiley)(NYSE:JWA)是一个世界性的出版社,专注在学术出版,且出版品主要客户是专业人士、消费者、高等教育学生与教职员。约翰威立
  • 脂类组学脂类组学(英语:Lipidomics)是生物系统中细胞脂类途径和网络的大规模研究。“脂类组(英语:Lipidome)(Lipidome)”一词用于描述细胞,组织,生物或生态系统中的完整脂类谱, 是“代谢物组(Met
  • 低血钙低钙血症或低血钙症(Hypocalcaemia)系指血清中的钙离子浓度过低的状况,正常比例为 2.1 至 2.6 mmol/L(约为 8.8 到 10.7mg/dl,4.3 到 5.2 mEq/L),如果低于 2.1 mmol/L,就会认定为低
  • 高脯氨酸血症高脯氨酸血症是一种遗传病,其会导致血浆脯氨酸水平升高。同时尿脯氨酸、羟脯氨酸、甘氨酸亦会增加其排泄量。此遗传病若与伴侣各携带同一缺陷基因,下一代罹病的几率不分性别皆
  • 人类腿部,或称人腿,一般指的是人体的整个下肢部分,包括足部、大腿甚至髋关节等。然而,人体解剖一般谈及“人腿”时,指的只是从膝盖到脚踝的这一段下肢,也称“小腿”。腿部在站立以