程序设计:用递归方法求1+2+…+n的和。c语言

求 $1+2+...+n$ 的和可以使用递归方法，代码如下：

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

这个程序中，我们定义了一个 `sum` 函数，它的功能是求 $1+2+...+n$ 的和。当 $n=0$ 时，我们返回 $0$；否则，我们使用递归方法将 $1+2+...+n$ 分解为 $n+(1+2+...+(n-1))$，从而求解 $1+2+...+n$ 的和。