c语言使用递归,完成n的阶乘运算
时间: 2024-10-25 22:03:15 浏览: 22
c语言-阶乘算法(迭代和递归).docx
在C语言中,我们可以利用递归的方式来计算一个数n的阶乘。阶乘是指所有小于及等于该数的正整数相乘的结果,通常表示为n!。下面是一个简单的递归函数实现:
```c
#include <stdio.h>
// 定义阶乘函数
unsigned long long factorial(int n) {
// 基线条件:0的阶乘是1
if (n == 0 || n == 1)
return 1;
// 递归条件:n的阶乘是n乘以(n-1)的阶乘
else
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;
}
```
在这个程序中,当输入的n为0或1时,函数返回1作为基本情况。对于其他情况,函数会继续递归调用自身,直到达到基本情况为止。
阅读全文