用c语言编写程序用递归方法求1+2+3+4+…+n
时间: 2023-09-14 17:08:41 浏览: 217
用递归求1+2+3+...+n的程序
可以使用以下递归函数来求解:
```c
int sum(int n) {
if (n == 1) {
return 1;
} else {
return n + sum(n-1);
}
}
```
该函数接收一个整数 n 作为参数,如果 n 等于 1,则返回 1;否则,返回 n 加上调用 sum 函数并传入 n-1 的结果。这个过程将一直递归下去,直到 n 等于 1,然后逐层返回结果,最终得到 1 到 n 的和。
你可以调用该函数来计算 1 到 n 的和,例如:
```c
int n = 10;
int s = sum(n);
printf("1 + 2 + 3 + ... + %d = %d", n, s);
```
该代码将输出:1 + 2 + 3 + ... + 10 = 55
阅读全文