Question

c递归函数题目：编写一个递归函数int sum(int a[]，int n)，实现求数组a[20]中所有元素的和。请看补充：

曾看过这个一个题目，只有这样一句话，这个题目是完整的吗，不然的话，怎样求用递归求数组20个元素的和啦，数组里各个数没有什么关系啦？

这是一个考研的题目，只有这样一句话。请高手指教。谢谢！

Answer 1

递归函数求数组元素的和

int sum(int a[]，int n)
{
if (n <= 1)
return a[0];
return sum(a, n - 1) + a[n - 1];
}

Answer 2

int sum(int a[],int n)
{
if(n>1){a[n-2]+=a[n-1];n--;return sum(a[],n);}
else return a[n-1];
}

Answer 3

int sum(int a[],int n)
{
if(n>=1)
return a[n-1]+sum(a,n-1);
else
return 0;
}
void main()
{
int a[3]={1,2,3};
int data=sum(a,3);
printf("sum=%d\n",data);
}