用C++语言编写一个递归算法，返回一个数组A中前n项和

Question

如题所述

Answer 1

int sum(int *A, int n) {
    if (n==1) { return A[0]; }
    return sum(A, n-1) + A[n-1];
}

用数学来表示，就是：

S1 = A1

Sn = Sn-1 + An

但c++数组是从0计数的，所以

S1 = A0

Sn = Sn-1 + An-1

Answer 2

int sum(int * a,int length)
{
if(length==1) return a[0];
return a[0]+sum(a+1,length-1);
}