f(10)
n=10
因为10不等于1;
所以执行 return n+f(n-1);
所以10+f(9);
——————-————
f(9)
n=9
因为9不等于1;
所以执行 return n+f(n-1)
所以9+f(8);
-----------------------------
f(8)
n=8
8不等于1;
所以执行 return n+f(n-1);
所以8+f(7);
-------------------------------
以此类推
当f(2)
n=2时
n不等于1
2+f(1);
---------------
f(1)
n=1;
返回1
返回给了2+f(1);我觉得这一步能理解,就理解了,你再好好思考思考
也就是2+1=3
接着又将3返回给了3+f(2);
以此类推就求出来了
|