2.简单求和[递归法]

int sum(int a[],int n)
{
return n==0?0:sum(a,n-1)+a[n-1];
}

/*------完整代码@映雪-------*/

#include <iostream>
using namespace std;
int sum(int a[],int L,int R)
{
if(L+1==R)/*偶数个元素*/
return a[L]+a[R];
if(L==R)/*奇数个元素*/
return a[L];
return sum(a,L+1,R-1)+a[L]+a[R];
}
int main()
{
int a[]={1,2,3,4,5,6};/*自由添加*/
cout<<sum(a,0,sizeof(a)/sizeof(int)-1);
return 0;
}