• 定义
• 递归四要素
• 复杂度分析
• LeetCode练习

---

定义

函数直接或间接地调用自己

递归四要素

复杂度分析

时间复杂度：O(N)
空间复杂度：O(N)（内部创建了一个递归栈）

LeetCode练习

#509

#206

#344

---

参考：https://zhuanlan.zhihu.com/p/359006140