c语言函数递归调用实现n的阶乘
时间: 2024-10-14 12:11:18 浏览: 42
在C语言中,函数递归调用可以用来计算一个数n的阶乘。阶乘是指从1乘到该数的所有正整数的积,通常表示为n!。下面是一个简单的递归函数来实现这个功能:
```c
#include <stdio.h>
// 定义阶乘函数,n! = n * (n-1)!
unsigned long long factorial(int n) {
if (n == 0 || n == 1) { // 阶乘的基本情况,0和1的阶乘都是1
return 1;
} else {
return n * factorial(n - 1); // 递归调用,将问题规模缩小,直到达到基本情况
}
}
int main() {
int num;
printf("请输入一个非负整数:");
scanf("%d", &num);
unsigned long long result = factorial(num);
printf("%d 的阶乘是 %llu\n", num, result);
return 0;
}
```
在这个程序中,`factorial`函数首先检查输入的数字是否为0或1,如果是,则返回1作为基础情况。否则,它会通过递归调用自身来计算n * (n-1)!,直到达到基本情况。
相关问题
用c语言递归函数实现n的阶乘
以下是使用C语言递归函数实现n的阶乘的代码示例:
```c
#include <stdio.h>
int factorial(int n) {
int fac;
if (n < 0)
printf("n<0, data error!");
else if (n == 0 || n == 1)
fac = 1;
else
fac = factorial(n - 1) * n;
return fac;
}
int main() {
int n, result;
printf("请输入一个整数:\n");
scanf("%d", &n);
result = factorial(n);
printf("%d! = %d", n, result);
return 0;
}
```
这段代码中,我们定义了一个递归函数`factorial`来计算阶乘。如果输入的n小于0,则输出错误信息;如果n等于0或1,则阶乘为1;否则,递归调用`factorial`函数来计算n-1的阶乘,并将结果乘以n,得到n的阶乘。
C语言用递归函数方式实现阶乘
下面是用递归函数方式实现计算阶乘的 C 语言代码:
```c
#include <stdio.h>
int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
printf("%d的阶乘为%d\n", n, factorial(n));
return 0;
}
```
在这个代码中,`factorial` 函数通过递归的方式计算了输入整数 `n` 的阶乘。如果 `n` 等于 0,函数就返回 1,否则函数将调用自身计算 `n-1` 的阶乘,然后将结果乘以 `n` 得到 `n` 的阶乘。在 `main` 函数中,程序先读入一个整数 `n`,然后调用 `factorial` 函数计算 `n` 的阶乘,并将结果输出。
阅读全文