# 递归

> 递归（英语：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。

- ID: m01517
- 分类: structure
- 领域: 逻辑学

## 定义

指在定义或解决问题的过程中，引用自身的方法。例如，要理解“递归”，先理解“递归”。它将大问题分解为结构相同的子问题，直到达到基准情况。脚手架作用：化繁为简。面对庞大的任务（如写一本书），不要被吓倒。用递归思维将其拆解为写一章，再拆解为写一节，直到拆解为“写一个句子”。

## 机制

函数或过程自我调用，把问题化归为更小的同类子问题，直至基例。

## 练习

定义基例与递推式，确保收敛。

## 脚手架用法

化繁为简。面对庞大的任务（如写一本书），不要被吓倒。用递归思维将其拆解为写一章，再拆解为写一节，直到拆解为“写一个句子”。

[阅读网页](https://thinkingmodels.site/entries/detail/m01517)