常用递归算法

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

#include <stdio.h>

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

int funcSum(int n){
    int sum = 0;
    if(n > 0){
        sum += n + funcSum(n - 1);
    }
    return sum;
}

int main(int argc, const char * argv[]) {

    int n = 7;
    printf("%d
",funcSum(n));
    
    return 0;
}