c 语言求n的阶乘代码
时间: 2024-10-20 11:18:45 浏览: 197
c 语言求阶乘 函数 逐行解释
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`来避免这种情况。
阅读全文