c 语言求n的阶乘递归
时间: 2024-09-16 11:03:48 浏览: 13
在C语言中,求一个整数n的阶乘通常通过递归的方式来实现。阶乘是指从1乘到该数的所有正整数的积。以下是递归函数的一个简单例子:
```c
#include <stdio.h>
unsigned long long factorial(int n) {
// 阶乘的基本情况:0! 和 1! 都等于1
if (n == 0 || n == 1)
return 1;
else
// 递归调用,计算(n-1)!,然后乘以n
return n * factorial(n - 1);
}
int main() {
int num;
printf("请输入一个非负整数:");
scanf("%d", &num);
if(num >= 0) { // 检查输入是否合法
unsigned long long result = factorial(num);
printf("%d 的阶乘是 %llu\n", num, result);
} else {
printf("输入错误,阶乘只对非负整数有效。\n");
}
return 0;
}
```
相关问题
c 语言求n的阶乘之和
在C语言中,计算n的阶乘之和可以通过编写一个函数来计算n的阶乘,然后将连续所有数的阶乘相加。具体实现如下:
首先,我们需要编写一个计算阶乘的函数。这个函数接受一个整数参数,并返回它的阶乘值。然后,我们可以使用一个循环来累加从1到n的所有整数的阶乘。
以下是一个简单的示例代码:
```c
#include <stdio.h>
// 函数声明
unsigned long long factorial(int n);
unsigned long long sumFactorials(int n);
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
// 计算阶乘之和
unsigned long long result = sumFactorials(n);
printf("%d的阶乘之和是:%llu\n", n, result);
return 0;
}
// 计算阶乘的函数
unsigned long long factorial(int n) {
if (n <= 1) return 1;
unsigned long long fact = 1;
for (int i = 1; i <= n; i++) {
fact *= i;
}
return fact;
}
// 计算1到n的阶乘之和的函数
unsigned long long sumFactorials(int n) {
unsigned long long sum = 0;
for (int i = 1; i <= n; i++) {
sum += factorial(i);
}
return sum;
}
```
在这个代码中,我们定义了两个函数:`factorial`用于计算单个数的阶乘,而`sumFactorials`用于计算阶乘之和。最后,我们在`main`函数中调用`sumFactorials`函数,并将结果打印出来。
c 语言求n的阶乘函数
下面是一个求n的阶乘的C语言函数实现:
```c
long long int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n-1);
}
}
```
这个函数使用了递归来计算n的阶乘。当n为0时,阶乘为1;否则,阶乘为n乘以(n-1)的阶乘。需要注意的是,由于阶乘的结果可能非常大,所以这里使用了long long int类型来存储结果。