【什么叫做递归】递归是一种编程或数学中的概念，指的是在函数、方法或过程的定义中，直接或间接地调用自身。简单来说，就是“自己调用自己”。递归通常用于解决可以分解为相同问题但规模更小的问题。
递归的关键在于“终止条件”和“递归步骤”。如果没有终止条件，程序可能会陷入无限循环，导致栈溢出或其他错误。
一、递归的基本原理
| 概念 | 含义 |
| 递归函数 | 在函数内部调用自身的函数 |
| 递归调用 | 函数调用自身的操作 |
| 终止条件（Base Case） | 使递归停止的条件，避免无限循环 |
| 递归步骤（Recursive Step） | 将问题分解为更小的子问题，并调用自身处理 |
二、递归的优缺点
| 优点 | 缺点 |
| 代码简洁，逻辑清晰 | 可能导致栈溢出（Stack Overflow） |
| 适合解决分治问题（如树遍历、排序等） | 运行效率可能较低，存在重复计算 |
| 易于理解和实现某些复杂问题 | 需要正确设置终止条件，否则容易出错 |
三、递归的应用场景
| 应用场景 | 简单说明 |
| 阶乘计算 | n! = n × (n-1)!，其中 0! = 1 |
| 斐波那契数列 | F(n) = F(n-1) + F(n-2)，F(0)=0, F(1)=1 |
| 树结构遍历 | 如前序、中序、后序遍历 |
| 快速排序与归并排序 | 分治策略的经典应用 |
| 迷宫求解 | 通过递归尝试所有可能路径 |
四、递归示例（以阶乘为例）
```python
def factorial(n):
if n == 0: 终止条件
return 1
else:
return n factorial(n - 1) 递归调用
```
调用 `factorial(5)` 的结果是 `120`。
五、总结
递归是一种通过调用自身来解决问题的方法，适用于那些可以分解为相似子问题的情况。使用时需注意设置明确的终止条件，避免无限循环。虽然递归代码简洁，但在性能要求较高的情况下，可能需要考虑使用迭代方式替代。