c++利用递归求数组元素的总和

题目背景：有一个数组，用户声明数组大小和元素，要求编写一个递归函数SumArray来求出该数组中所有元素的和。

样例输入：

3

1 2 3

样例输出：

6

思路：分而治之。递归条件为数组的某元素+剩余元素的总和；基线条件为当数组剩余元素个数为0时。

#include<iostream>
using namespace std;

int SumArray(int a[], int n, int len)
{
	if (n == 0)    //基线条件
	{
		return 0;
	}
	else           //递归条件
	{
		return a[len - n] + SumArray(a, n - 1, len);
	}
}

int main()
{
	int a[50], n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	cout << SumArray(a, n, n);
	return 0;
}