1.定义
把自己作为自身定义的一部分的方法叫做递归。通常把一个大型复杂的问题给分解成与原问题类似的规模较小的问题来求解。递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

2.数学基础
数学归纳法
递推公式<=>通项

3.基本规则
a.基本情况：至少有一种情况可以不用递归解决
b.前进：任何递归调用必须朝着基本情况前进
c.可行性：总是假设递归调用是可行的
d.复利规则：永远不要在不同的递归调用中重复执行解决同一问题实例的工作

4.优缺点
结构简单、清晰，可读性好，易于验证正确性。
浪费空间，执行效率低。

5.实例
阶乘
二分搜索
画尺子
分形
汉诺塔