递归的研究

递归的重要思想：懒

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

1.找重复:

　　1.找到一种划分的方法

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

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

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

3.找边界：出口

分解形式：

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

2.多个小规模子问题

---

如果您觉得阅读本文对您有帮助，请点一下“推荐”按钮，您的“推荐”将是我最大的写作动力！欢迎各位转载，但是未经作者本人同意，转载文章之后必须在文章页面明显位置给出作者和原文连接，否则保留追究法律责任的权利。