c语言编写一个递归函数求1+2+3+…+n
时间: 2023-08-03 20:05:48 浏览: 97
好的,以下是 C 语言代码实现:
```c
#include <stdio.h>
int sum(int n) {
if (n == 1) {
return 1;
} else {
return n + sum(n - 1);
}
}
int main() {
int n;
printf("请输入一个正整数n:");
scanf("%d", &n);
int s = sum(n);
printf("1+2+3+...+%d=%d\n", n, s);
return 0;
}
```
递归函数 `sum()` 的实现是求 $1+2+3+...+n$ 的关键。如果 `n` 等于 1,那么返回 1,否则返回 `n` 加上 `sum(n-1)`。在 `main()` 函数中,先读入 `n`,然后调用 `sum()` 函数计算 1 到 `n` 的和,并输出结果。
相关问题
用c语言编写程序用递归方法求1+2+3+4+…+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
编写C语言程序,自定义递归函数,求1+2+3+……+n。
以下是一个使用递归函数求解1+2+3+...+n的C语言程序:
```c
#include <stdio.h>
int sum(int n) {
if (n == 0) { // 递归终止条件
return 0;
} else {
return n + sum(n-1); // 递归调用
}
}
int main() {
int n, s;
printf("请输入一个正整数n:");
scanf("%d", &n);
s = sum(n);
printf("1+2+3+...+%d = %d\n", n, s);
return 0;
}
```
程序中定义了一个名为`sum`的递归函数,它接受一个整数n作为参数,并返回1+2+3+...+n的值。函数内部先判断是否到达递归终止条件(即n为0),如果是,则直接返回0;否则,递归调用`sum(n-1)`,并将n和`sum(n-1)`的返回值相加,最终得到1+2+3+...+n的值。在程序的主函数中,从用户输入获取n的值,再调用`sum(n)`计算出结果,并输出。