c语言，用递归算法求1+2+3+…+n

可以使用递归算法来求1+2+3+…+n的和，具体实现如下：

#include <stdio.h>

int sum(int n) {
    if (n == 1) {
        return 1;
    } else {
        return n + sum(n - 1);
    }
}

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

在上面的代码中，`sum`函数使用递归方式计算1+2+3+…+n的和，递归终止条件是n等于1时，返回1。当n大于1时，函数返回n加上`sum(n-1)`的结果，即递归调用函数自身来计算前n-1个数的和。在`main`函数中，我们调用`sum`函数来计算1到10的和，并输出结果。