递归的研究

递归的重要思想：懒

自己只做一小部分事情，其他事情交由另外一个老板做事。

1.找重复:

　　1.找到一种划分的方法

　　2.找到一种递推公式或者等价转换

　　3.都是父问题转化为求子问题

2.找变化：变化的量应该作为参数

3.找边界：出口

分解形式：

1.直接量+小规模子问题

2.多个小规模子问题