c 语言求n的阶乘函数
时间: 2024-02-22 09:59:57 浏览: 198
下面是一个求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类型来存储结果。
相关问题
c 语言求n的阶乘代码
C语言中计算一个数n的阶乘可以使用循环或递归两种方法。这里提供两种常见的实现:
**使用循环(迭代法):**
```c
#include <stdio.h>
unsigned long long factorial(int n) {
unsigned long long fact = 1; // 初始化阶乘为1
for (int i = 1; i <= n; ++i) {
fact *= i; // 每次乘上当前数
}
return fact;
}
int main() {
int n;
printf("请输入一个正整数: ");
scanf("%d", &n);
if (n < 0) {
printf("阶乘只对非负整数定义,输入无效。\n");
} else {
unsigned long long result = factorial(n);
printf("n! = %llu\n", result);
}
return 0;
}
```
**使用递归(函数调用自身):**
```c
#include <stdio.h>
unsigned long long factorial(int n) {
if (n == 0 || n == 1) { // 阶乘的基础情况
return 1;
} else {
return n * factorial(n - 1); // 递归调用并返回结果
}
}
// 同样在main中获取用户输入并处理
```
注意:由于阶乘增长非常快,对于较大的`n`值,`unsigned long long`类型可能不足以存储结果,因此上述递归实现可能存在溢出的风险。实际应用中,建议使用`long double`或第三方库如`gmp.h`来避免这种情况。
c 语言求n的阶乘递归
在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;
}
```
阅读全文