递归思路理解

递归学习

一个理解递归思路的页面

总结

1. 狭义上，递归是指函数（直接或间接）调用它自身
2. 广义上，递归是一种思想，我们可以把问题拆分为小块（可以对等拆分，也可以只考虑拆分为一个和其他，一个自己处理，其他来递归），分别求解，最后汇总得到整个问题的解
3. 递归以及函数调用，本质上是在函数调用栈（call stack）中保存调用信息、参数，而调用栈有大小限制，超出会报错
4. 递归的核心问题
   如何拆分问题、分别求解、合并结果
   如何选择合适的终止条件