帮我写一个递归求阶乘的c语言程序
时间: 2024-09-18 08:02:55 浏览: 43
递归求阶乘_递归_
当然可以,这是一个简单的C语言递归函数,用于计算给定整数n的阶乘:
```c
#include <stdio.h>
// 定义阶乘函数,参数为整数n
unsigned long long factorial(int n) {
// 递归的基本情况:0和1的阶乘都是1
if (n == 0 || n == 1) {
return 1;
} else {
// 递归调用,n的阶乘等于(n-1)! * n
return n * factorial(n - 1);
}
}
int main() {
int num;
printf("请输入一个非负整数:");
scanf("%d", &num);
// 检查输入是否合法
if (num < 0) {
printf("抱歉,阶乘只对非负整数有意义。\n");
} else {
unsigned long long result = factorial(num);
printf(" %d 的阶乘是: %llu\n", num, result);
}
return 0;
}
```
在这个程序中,当你运行它并输入一个正整数时,它会计算并打印出那个数的阶乘。请注意,递归操作对于大数值可能会导致栈溢出,所以对于非常大的数字,可能需要考虑使用循环或者其他更高效的算法。
阅读全文