计算n的阶乘 题目描述:编写一个C语言程序,使用递归函数计算一个非负整数n的阶乘。阶乘是所有正整数从1到n的乘积,定义为: n!=1×2×3×...×(n-1)×n 输入:用户输入一个非负整数n。 输出:输出n的阶乘的值。
时间: 2024-11-05 16:28:44 浏览: 157
在C语言中,你可以通过递归的方式编写一个计算阶乘的函数,如下所示:
```c
#include <stdio.h>
// 定义递归函数,计算阶乘
unsigned long long factorial(int n) {
if (n == 0) { // 基线条件:0的阶乘为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 result = factorial(num);
printf("The factorial of %d is %llu.\n", num, result);
}
return 0;
}
```
在这个程序中,用户输入一个整数后,如果它是非负的,函数`factorial`会递归地计算并返回阶乘的结果。注意,由于阶乘增长非常快,对于大的输入值,可能会遇到整型溢出问题,因此推荐使用`unsigned long long`来存储结果。
相关问题
计算n的阶乘 题目描述:编写一个C语言程序
计算n的阶乘可以使用递归或循环的方式。这里提供一个简单的C语言函数示例,使用递归方法:
```c
#include <stdio.h>
unsigned long long factorial(int n) {
// 阶乘的基本情况:0! 和 1! 都等于1
if (n == 0 || n == 1)
return 1;
else
// 递归地调用自身,将n减一,并乘上当前的n
return n * factorial(n - 1);
}
int main() {
int num;
printf("请输入一个正整数: ");
scanf("%d", &num);
// 检查输入是否合法
if (num < 0) {
printf("抱歉,阶乘只对非负整数有效。\n");
} else {
unsigned long long result = factorial(num);
printf("The factorial of %d is %llu.\n", num, result);
}
return 0;
}
```
当你运行这个程序并输入一个整数,它会返回该数的阶乘。然而,对于较大的数值,由于整数溢出的问题,可能会导致结果不准确,所以通常在实际应用中会使用更大的数据类型如`long long`。
输入一个非负整数n的值(n不超过20),编程输出n!(n的阶乘)。程序中的整数请定义成long long型。请使用c语言定义递归函数计算阶乘。
好的,我明白了。以下是C语言的递归函数计算n!的程序:
```c
#include <stdio.h>
long long 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! = %lld\n", n, factorial(n));
return 0;
}
```
在这个程序中,我们定义了一个名为`factorial`的递归函数,用来计算n!。如果n等于0,则直接返回1;否则,函数会调用自身来计算(n-1)!,然后将n乘以(n-1)!得到n!。在主函数中,我们输入一个非负整数n,并调用`factorial`函数来计算n!,最后输出结果。需要注意的是,由于n!可能非常大,因此我们将结果定义为long long型。
阅读全文