剑指offer复习递归

该开始接触递归一脸懵逼，那时在做二叉树的三种递归遍历，感觉很难，有时刷题即使做出了任然不是很明白。
把剑指刷完以后，就开始分类总结，首先从递归开始，因为递归和动态规划有很大的相似之处。
递归，我们一提到递归首先会解释什么是递归：
　　　简单的说是代码上可以看到递归会自己调用自己，有递归结束条件，而自己调用自己在范围上会缩小。
　　　在思想上分为从上递归和从下递归，有时在从上往下递归时会有大量重复，比如我们经常举的例子－斐波那契数列
　　　如下图所示：

　所以这时一般要考虑优化，通常的措施是从低往上递归或者采用迭代，就可避免重复运算。
　我们在做递归时，最容易进入过程式的死胡同，因为我们习惯每一步都去用代码写出，并能推出每一步直到结束，然而，有时递归时推理每一步很繁琐也很难，所以我们要切记去推理计算过程中的每一步，但也不意味我们不用推理。
　关键是我们只需推理一步，这个“一步”是一个计算循环，因为之后的计算都是重复函数的不同范围的计算。
在理解递归思想后，我们需要刷一定的递归题目，去掌握它。