编写递归函数：int sum(int n); 求1+2+3+...+n的值，并用主函数测试之c语言

下面是递归函数 `sum` 的实现：

#include <stdio.h>

int sum(int n) {
    if (n == 1) {  // 递归终止条件
        return 1;
    } else {
        return n + sum(n-1);  // 递归调用
    }
}

int main() {
    int n = 10;
    int result = sum(n);
    printf("1+2+3+...+%d=%d\n", n, result);
    return 0;
}

递归函数 `sum` 的思路是，当 `n` 等于 1 时，直接返回 1；否则，计算 `n` 加上 `sum(n-1)` 的结果，即可得到 1+2+3+...+n 的值。

在主函数中，我们测试了 `sum(10)` 的值，输出结果为：

1+2+3+...+10=55