c语言用函数递归的方法求n!
时间: 2024-03-26 12:35:13 浏览: 18
可以使用递归的方式求 n!,核心思想是将 n! 转化为 n * (n-1)! 的形式。具体实现如下:
```c
#include <stdio.h>
int factorial(int n) {
if (n == 0 || n == 1) { // n等于0或1时,直接返回1
return 1;
} else {
return n * factorial(n - 1); // 递归求解n的阶乘
}
}
int main() {
int n;
printf("请输入一个整数n:");
scanf("%d", &n);
printf("%d! = %d\n", n, factorial(n));
return 0;
}
```
以上代码中,factorial 函数使用了递归的方式求解 n 的阶乘,当 n 等于 0 或 1 时,直接返回 1;否则,继续递归求解 n-1 的阶乘,直到递归到 n=0 或 n=1 时返回 1,然后将所有递归函数的返回值相乘,即可得到 n 的阶乘。
相关问题
用函数递归方法求n!,c语言编程
可以使用以下的C语言代码来实现n的阶乘的递归实现:
```c
#include <stdio.h>
int factorial(int n)
{
if(n == 1 || 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;
}
```
这段代码中,factorial函数是递归实现的,当n等于1或0时,递归终止,返回1;否则,递归调用factorial函数,计算n * factorial(n-1)的值。在main函数中,读入一个整数n,然后输出n的阶乘。
c语言用递归方法求n!
以下是使用递归方法求n!的C语言代码:
```c
#include <stdio.h>
int factorial(int n) {
if(n == 0) { // 0! = 1
return 1;
} else {
return n * factorial(n-1); // n! = n * (n-1)!
}
}
int main() {
int n;
printf("Enter a positive integer: ");
scanf("%d", &n);
if(n < 0) {
printf("Error: Invalid input!\n");
} else {
printf("%d! = %d\n", n, factorial(n));
}
return 0;
}
```
在这个代码中,`factorial()`函数使用递归方法计算n!。如果n为0,则返回1,否则返回n乘以(n-1)!。
在主函数中,我们从用户读取一个正整数n,如果n小于0,则输出错误信息。否则,我们调用`factorial()`函数计算n!并输出结果。