递归图解

代码

递归：就是不停的自己调用一个方法。然后求出所要得到的参数。

我们可以先看这个代码，然后先感受推理一下过程。然后我们看下图：

图解

解析：假设我们求第n项的和，由于下标由0开始，所有有一位的变化。
然后f（6） 分解为 f（5）加 f （4） 然后最后f （1）加 f（0）得到1
在向上一步步返回，最好自己反推画一下过程。