递归三步曲
何为递归？程序反复调用自身即是递归。
我自己在刚开始解决递归问题的时候，总是去纠结这一层函数做了什么，它调用自身后的下一层函数又做了什么。。。。然后就会觉得实现一个递归解法十分复杂，根本就无法下手。
这是一个思维误区，一定要走出来，既然递归是一个反复调用自身的过程，这就是说它的每一及的功能都是一样的，因此我们只需要关注一级递归的解决过程即可
如上图所示，我们需要关心的主要是以下三点
整个递归的终止条件一级递归需要做什么应该返回给上一级的返回值是什么
因此，也就有了我们解递归题的三步曲:
- 找整个递归的终止条件：递归应该在什么时候结束
- 找返回值：应该返回什么信息？？
- 本级递归应该做什么：在这一级递归中，应该完成什么任务
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
