递归是信奥最难理解的概念之一。本文用一个故事讲明白。
故事：老和尚讲故事
从前有座山，山里有座庙，庙里有个老和尚，老和尚在给小和尚讲故事："从前有座山，山里有座庙..."
这就是递归——自己调用自己。
递归的两个关键
1. 结束条件
"老和尚讲到第 5 遍就不讲了" —— 这就是结束条件。
2. 每层更小
每次讲的故事，规模都要比上一层小。
递归的经典例子
阶乘
5! = 5 × 4! = 5 × 4 × 3! = ... = 120
斐波那契
f(5) = f(4) + f(3)，不断分解。
递归的两大坑
- 忘记结束条件 → 死循环
- 递归层数太深 → 爆栈
咨询递归学习：151 6522 2880