c语言用递归方法计算整数n的阶乘n!
时间: 2023-06-17 16:05:53 浏览: 99
以下是用递归方法计算整数n的阶乘n!的C语言代码:
```c
#include <stdio.h>
int factorial(int n) {
if (n == 0 || n == 1) { // 当n等于0或1时,直接返回1
return 1;
} else { // 否则,递归调用函数自身,计算n的阶乘
return n * factorial(n - 1);
}
}
int main() {
int n;
printf("Please enter an integer: ");
scanf("%d", &n);
printf("%d! = %d\n", n, factorial(n));
return 0;
}
```
在上面的代码中,`factorial()`函数用于计算整数n的阶乘,当n等于0或1时,直接返回1;否则,递归调用函数自身,计算n的阶乘。`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("请输入一个整数:\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的阶乘n!。 **输入格式要求:"%d" 提示信息:"Input n:" "n<0, data error!\n" **输出格式要求:"%d! = %ld\n"
以下是使用递归方法计算整数n的阶乘n!的C语言代码:
```c
#include <stdio.h>
long factorial(int n)
{
if (n < 0) {
printf("n<0, data error!\n");
return -1;
} else if (n == 0 || n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main()
{
int n;
printf("Input n: ");
scanf("%d", &n);
long result = factorial(n);
if (result != -1) {
printf("%d! = %ld\n", n, result);
}
return 0;
}
```
首先定义一个函数`factorial`,该函数使用递归方法计算整数n的阶乘。如果输入的n小于0,则输出错误信息并返回-1,否则如果n等于0或者1,则直接返回1,否则递归调用`factorial`函数计算n-1的阶乘,并将结果乘以n。最后在`main`函数中读取用户输入的n,调用`factorial`函数计算n的阶乘,并输出结果。如果`factorial`函数返回值为-1,则说明输入的n有误,不输出结果。