04-01递归原理分析_分析方法调用

分析方法调用

请分析如下的递归方法调用：

int f(int[]
a, int n)

{

if(n==0) return a[0];

return f(a, n-1) + a
;

}

1. 它实现了什么功能？

2.int[] a = {1,2,3,4};

int k = f(a,3);

当 n = 0 时，试画出栈中局部变量的情况。

-------------------------------------------------------------------------------------------------------------------

1. 该方法实现了对数组的前边n+1个元素求和。

2. 当n=0时，栈中局部变量的情况：

int n = 0

int[] a = 数组地址

int n = 1

int[] a = 数组地址

int n = 2

int[] a = 数组地址

int n = 3

int[] a = 数组地址

int k

int[] a = 数组地址 (这个是主调程序的局部变量，前边的a是形参变量)

.....

栈底