C语言用递归法计算阶乘
时间: 2024-09-09 10:02:39 浏览: 23
在C语言中,递归法可以用来计算阶乘,阶乘是一个正整数n的所有小于等于它的正整数相乘的结果,通常表示为n!。下面是一个简单的递归函数来计算阶乘:
```c
#include <stdio.h>
unsigned long long factorial(int n) {
// 基线条件:0的阶乘是1
if (n == 0 || n == 1)
return 1;
else
// 递归条件:n的阶乘 = n * (n - 1) 的阶乘
return n * factorial(n - 1);
}
int main() {
int num;
printf("请输入一个非负整数:");
scanf("%d", &num);
if (num < 0)
printf("错误:负数没有阶乘。\n");
else
printf("该数的阶乘是:%llu\n", factorial(num));
return 0;
}
```
在这个程序中,用户输入一个整数`num`,然后`factorial`函数会递归地计算并返回结果。请注意,由于C语言的`long long`类型可以存储较大的数值,但递归深度有限制,对于非常大的`n`,这种方法可能会导致栈溢出。
相关问题
c语言用递归法求n的阶乘
以下是C语言用递归法求n的阶乘的代码和解释:
```c
#include <stdio.h>
int factorial(int n) {
if (n == 0) { // 递归出口
return 1;
} else {
return n * factorial(n - 1); // 递归调用自身
}
}
int main() {
int n;
printf("请输入一个整数:\n");
scanf("%d", &n);
printf("%d的阶乘是%d\n", n, factorial(n));
return 0;
}
```
解释:
1. 定义一个函数`factorial`,该函数接受一个整数参数`n`,返回`n`的阶乘。
2. 在函数内部,首先判断`n`是否为0,如果是,则返回1,这是递归的出口。
3. 如果`n`不为0,则返回`n`乘以`factorial(n-1)`的结果,这是递归调用自身的过程。
4. 在`main`函数中,读入一个整数`n`,然后调用`factorial`函数计算`n`的阶乘,并输出结果。
用c语言递归法求N的阶乘
以下是用 C 语言递归法求 N 的阶乘的代码:
```c
#include <stdio.h>
int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("%d 的阶乘是 %d\n", n, factorial(n));
return 0;
}
```
这个程序会提示用户输入一个正整数,然后计算这个数的阶乘并输出结果。如果用户输入的是负数或者非整数,程序会输出错误信息。