c语言利用函数的递归调用求解1!+2!+…+n!
时间: 2023-08-04 18:05:04 浏览: 116
c语言求1+2+…+n的解决方法
5星 · 资源好评率100%
可以使用递归函数来实现这个问题。如下是一个示例代码:
```c
#include <stdio.h>
int factorial(int n) {
if (n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int sum(int n) {
if (n == 1) {
return 1;
} else {
return factorial(n) + sum(n - 1);
}
}
int main() {
int n;
printf("请输入一个正整数n:");
scanf("%d", &n);
printf("1! + 2! + ... + %d! = %d\n", n, sum(n));
return 0;
}
```
在这个示例中,`factorial` 函数用于求阶乘,`sum` 函数用于计算 1! + 2! + … + n!。`sum` 函数使用递归调用,每次递归将 n 减少 1,直到 n 等于 1 时结束递归。最终结果为 1! + 2! + … + n! 的和。
注意:这个方法只适用于 n 不是很大的情况,因为递归调用会占用很多的栈空间。如果 n 很大,可以考虑使用循环来实现。
阅读全文