算法系列06：递归基础，把问题拆成更小的自己

学习目标 写出完整递归三要素：边界、拆解、返回 理解递归和循环等价但可读性不同 学会控制深度与避免无限递归 递归模板 这是最小可验证模型。 适合递归的题型 树/图的深度优先遍历 组合枚举（回溯） 分治策略（归并、快速排序思路） 注意事项 先写 base case 再写递归式。 每次调用应比原问题更小。 关注递归层数，极端情况下会触发栈深限制。 迁移能力 当递归重复计算明显变慢时，再考虑加记忆化或改迭代。