递归练习——累加和

/*=================================
用递归来计算1+2+3+……+n的值。 
===================================*/

#include<stdio.h>
long sum(long i);
int sum2(int a,int b);
int main()
{
    printf("%ld
",sum(5));
    printf("%ld
",sum2(1,5));
    return 0;
}
long sum(long n)//sum（n）表示1~n之和。 
{
    if(n==1) return 1;
    else return n+sum(n-1);
}

int sum2(int a,int b)//sum2（a，b）表示a~b之间整数之和 
{
    if(a==b) return a;
    return a+sum2(a+1,b);    
}