递归计算n的阶乘用C语言
时间: 2024-06-21 15:03:36 浏览: 7
递归计算n的阶乘是使用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) {
printf("输入错误,阶乘只对非负整数定义。\n");
return 1;
}
// 计算并输出阶乘结果
unsigned long long result = factorial(num);
printf("%d的阶乘是: %llu\n", num, result);
return 0;
}
```
相关问题
输入一个非负整数n的值(n不超过20),编程输出n!(n的阶乘)。程序中的整数请定义成long long型。请定义递归函数计算阶乘。C语言
以下是使用递归函数计算阶乘的C语言代码:
```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为0时返回1,否则返回n乘以递归调用factorial函数计算n-1的阶乘的结果。在main函数中,先通过scanf函数获取输入的n的值,然后调用factorial函数计算n的阶乘并输出。注意要使用%lld来输出long long型的整数。
用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-1`作为参数,并将结果乘以`n`,最终返回这个结果。
4. 在`main`函数中,读入一个整数`n`,调用`factorial`函数计算`n`的阶乘,并输出结果。