本文探讨了何时选择递归，将其视为解决问题的黑盒；如何设计有效的递归函数，关注相同子问题并设置出口；以及递归与循环间的相互转化，尤其是在处理二叉树结构时。
何时考虑使用递归？
在分析问题的过程中，发现这个问题可以分解为若干个子问题，并且每个子问题都可以采用同样的解决方法
如何看待递归？
- 不要去关注递归的细节，即每层是怎么展开的。只需把递归函数当成一个黑盒，将你要的参数传进去，它就能完成任务
- 递归的展开图，实际上是对一棵树进行深度优先遍历
如何写好递归？
先找出相同的子问题——设计函数的参数列表和返回值
只关心某一个子问题是如何解决的——设计函数体
设计递归的出口
递归与循环的相互转化
因为递归和循环都是在处理重复子问题，所以它们之间可以相互转化
如果递归的展开图是二叉树的一支，那此时代码可以很容易转化为循环；而如果是一颗完整的树（非二叉树），那就很难了
945
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
