C语言编程:求任意一个正整数n的阶乘。
时间: 2024-11-23 07:40:46 浏览: 16
在C语言编程中,计算一个正整数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("请输入一个正整数:");
scanf("%d", &num);
unsigned long long result = factorial(num);
printf("%d 的阶乘是 %llu\n", num, result);
return 0;
}
```
**非递归方法(循环):**
```c
#include <stdio.h>
#include <stdlib.h> // 引入long long以支持大数值
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("请输入一个正整数:");
scanf("%d", &num);
unsigned long long result = factorial(num);
printf("%d 的阶乘是 %llu\n", num, result);
return 0;
}
```
请注意,对于非常大的n,递归可能会导致栈溢出,因此建议使用非递归方法。
阅读全文