递归练习——累加和

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

 1 #include<stdio.h>
 2 long sum(long i);
 3 int sum2(int a,int b);
 4 int main()
 5 {
 6     printf("%ld\n",sum(5));
 7     printf("%ld\n",sum2(1,5));
 8     return 0;
 9 }
10 long sum(long n)//sum（n）表示1~n之和。 
11 {
12     if(n==1) return 1;
13     else return n+sum(n-1);
14 }
15 
16 int sum2(int a,int b)//sum2（a，b）表示a~b之间整数之和 
17 {
18     if(a==b) return a;
19     return a+sum2(a+1,b);    
20 }

View Code