【递归常用结构】
包括线性递归（每次自调一次，例如阶乘）、树形递归（一次自调多次，形成递归树，如斐波那契和分形图案）、分治递归（分解为子问题并各自递归，如生成字符串）等实际应用场景。不同结构适用于不同类型的问题。
【解题基本套路】
明确递归结束条件（最小子问题的直接解）并找出递推关系。按照“四部曲”构思递归算法：
- 定义递归结束条件；
- 将大问题分解成类似的小问题；
- 递归调用求解子问题；
- 将子结果合并得到大问题解。
【前置知识点】
1、排序
【后置衔接知识点】
1、深度优先搜索
2、广度优先搜索
【思维导图】
【题目知识点分类】
