0001 int sum(int A[], int n) {
0002    if (1 > n) //递归基
0003       return 0; //直接计算
0004    else //一般情况：递归汇总前n-1项，再累计末项
0005       return sum(A, n-1) + A[n-1];
0006 } //数组求和（线性递归版）