2.简单求和[递归法]

Posted YuRi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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==右边,如果为奇数,则左边+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;
}

 

以上是关于2.简单求和[递归法]的主要内容,如果未能解决你的问题,请参考以下文章

简述java递归与非递归算法,0-100求和,斐波那契数列,八皇后,汉诺塔问题

PHP递归求和计算1加到n的和

C语言用递推和递归两种算法完成斐波那契数列的计算,给一下代码

栈的倒置(递归法)

斐波拉契数列的递归非递归公式法多种方法实现

详细实例说明+典型案例实现 对递归法进行全面分析 | C++