2.简单求和[递归法]

Posted 2020-06-21 YuRi

计算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==右边，如果为奇数，则左边+2==右边，需要将这三个数之和返回：

int sum(int a[],int l,int r)
{
    if(l+2==r)/*中间隔一个元素*/
        return a[l]+a[l+1]+a[r];
    if(l+1==r)
        return a[l]+a[r];
    return sum(a,l+1,r-1)+a[l]+a[r];
}

 

/*------完整代码@映雪-------*/
#include <iostream>
using namespace std;
int sum(int a[],int L,int R)
{
    if(L+2==R)/*中间隔一个元素*/
        return a[L]+a[L+1]+a[R];
    if(L+1==R)
        return a[L]+a[R];
    return sum(a,L+1,R-1)+a[L]+a[R];
}
int main()
{
    int a[]={1,2,3,4,5};
    cout<<sum(a,0,sizeof(a)/sizeof(int)-1);
    return 0;
}