常用递归算法

1、使用递归求和：1+2+3+...+n=?

 1 #include <stdio.h>
 2
 3 // 使用递归求和：1 + 2 + 3 + 4 + ... + n = ?
 4 //
 5
 6 int funcSum(int n){
 7     int sum = 0;
 8     if(n > 0){
 9         sum += n + funcSum(n - 1);
10     }
11     return sum;
12 }
13
14 int main(int argc, const char * argv[]) {
15
16     int n = 7;
17     printf("%d\n",funcSum(n));
18
19     return 0;
20 }