怎么用c语言表示n的阶乘?
时间: 2024-12-14 14:17:42 浏览: 15
在C语言中,计算一个数n的阶乘(n!)可以通过递归或循环的方式实现。这里我给你介绍两种常见的方法:
1. **递归方法**:
递归是一种直接的方法,当n等于1时,返回1;否则返回n乘以(n-1)的阶乘。
```c
#include <stdio.h>
unsigned long long factorial(int n) {
if (n == 0 || n == 1)
return 1;
else
return n * factorial(n - 1);
}
int main() {
int num;
printf("Enter a non-negative integer: ");
scanf("%d", &num);
if(num >= 0){
unsigned long long result = factorial(num);
printf("Factorial of %d is %llu\n", num, result);
} else {
printf("Invalid input! Please enter a non-negative number.\n");
}
return 0;
}
```
2. **循环方法**:
使用循环来避免无限递归,从1开始一直乘到n。
```c
#include <stdio.h>
unsigned long long factorial(int n) {
unsigned long long fact = 1;
for (int i = 1; i <= n; ++i) {
fact *= i;
}
return fact;
}
int main() {
int num;
printf("Enter a non-negative integer: ");
scanf("%d", &num);
if(num >= 0){
unsigned long long result = factorial(num);
printf("Factorial of %d is %llu\n", num, result);
} else {
printf("Invalid input! Please enter a non-negative number.\n");
}
return 0;
}
```
**相关问题**:
1. 递归方法和循环方法有什么区别?
2. 为什么要用`unsigned long long`类型存储阶乘结果?
3. 阶乘运算可能会导致溢出吗?如何处理大整数阶乘?
4. 如果要计算非常大的数的阶乘,还可以考虑什么算法或库?
阅读全文