递归图解

代码

递归:就是不停的自己调用一个方法。然后求出所要得到的参数。
递归图解
我们可以先看这个代码,然后先感受推理一下过程。然后我们看下图:

图解

递归图解

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