用遞歸實作數組求和

題目：給定一個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;
 }