n的阶乘c语言用递归
时间: 2024-10-31 22:06:57 浏览: 23
n的阶乘在C语言中通过递归函数可以很容易地计算。阶乘是一个数的所有小于及等于它的正整数的乘积。例如,5的阶乘(5!)就是5 * 4 * 3 * 2 * 1。以下是使用递归方式计算阶乘的一个简单示例:
```c
#include <stdio.h>
// 定义阶乘函数
unsigned long long factorial(int n) {
if (n == 0 || n == 1) { // 基础情况:0和1的阶乘都是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 {
unsigned long long fact = factorial(num);
printf("%d 的阶乘是 %llu\n", num, fact);
}
return 0;
}
```
相关问题
使用递归求阶乘c语言
在C语言中,你可以使用递归来计算一个整数的阶乘。递归是一种函数自身在其定义域内调用自身的编程技巧。下面是一个简单的C语言函数,用于计算阶乘:
```c
#include <stdio.h>
// 定义阶乘函数,参数n表示要计算的阶乘数
unsigned long long factorial(int n) {
// 基线条件:0和1的阶乘为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) {
unsigned long long result = factorial(num);
printf("该数的阶乘是:%llu\n", result);
} else {
printf("输入错误,只能计算非负整数的阶乘。\n");
}
return 0;
}
```
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`的阶乘,并输出结果。
阅读全文