2.简单求和[递归法]

计算1+2+3+4+5
第一种，从后往前加。

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

第二种，从两边对加，例：（1+5）+（2+4）+3，需要判定，假如元素个数为偶，则左边+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;
}

转载于:https://www.cnblogs.com/tinaluo/p/5267292.html