用递归实现数组求和

题目：给定一个len长度的数组，用递归的方法求数组和

C代码实现：

#include <stdio.h>
#include <stdlib.h>
int getSum(int a[],int len)    
{
	if(len == 0)           //要考虑空数组的情况 
	{
		return 0;
	}
	else 
	{
		int n = len-1;
		if(n==0)
		{
			return a[n];
		}
		else
		{
			return a[n]+getSum(a,len-1);
		}
	}
}
int main()
{
	int a[]={2,18,9,3};
	int len = sizeof(a)/sizeof(a[0]);    //len表数组长度 
	int  sum = getSum(a,len);
	printf("%d",sum);
	return 0;
 }