从键盘输入一个整数n,用递归法计算n的阶乘(用C语言来解答)
时间: 2024-11-10 17:14:53 浏览: 91
在C语言中,你可以使用递归来计算一个整数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 n;
printf("请输入一个非负整数:");
scanf("%d", &n);
// 检查输入是否合法
if (n >= 0) {
unsigned long long result = factorial(n);
printf(" %d 的阶乘是:%llu\n", n, result);
} else {
printf("输入错误,阶乘只对非负整数有意义。\n");
}
return 0;
}
```
在这个程序中,用户输入一个整数n,然后调用`factorial`函数计算它的阶乘。如果输入的是0或1,返回1作为基本情况;对于其他值,函数会继续调用自身减小n直到达到基本情况。
相关问题
C语言用递归法计算阶乘
在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`,这种方法可能会导致栈溢出。
编写函数fac(n),用递归法求出n的阶乘.在程序中使用此函数,将输入的整数n的阶乘求出并输出到控制台。C语言
回答:
好的,我能够回答这个问题。
以下是 C 语言编写递归求阶乘的函数 fac(n) 和主程序的示例代码:
```c
#include <stdio.h>
int fac(int n) {
if (n <= 1) {
return 1;
} else {
return n * fac(n - 1);
}
}
int main() {
int n, result;
printf("请输入一个整数:");
scanf("%d", &n);
result = fac(n);
printf("%d 的阶乘为 %d\n", n, result);
return 0;
}
```
程序执行时,会要求输入一个整数,然后使用递归求出该整数的阶乘,最后输出结果。
希望我的回答能够帮到你,如果你还有其他问题,欢迎继续询问。
阅读全文