用递归函数求n的阶乘
时间: 2024-06-13 14:06:43 浏览: 139
实例用递归求n阶乘-PHP函数的应用
以下是两种用递归函数求n的阶乘的例子:
引用中的C语言代码实现:
```c
#include <stdio.h>
//递归求n的阶乘
int factorial(long n) {
if (n <= 1) { //0,1的阶乘为1
return 1;
} else {
long m = n * factorial(n - 1); //递归
return m;
}
}
int main() {
int n = 0;
long ret = 0;
printf("请输入一个数:");
scanf("%d", &n);
ret = factorial(n);
printf("此数的阶乘为:%d\n", ret);
return 0;
}
```
引用中的C语言代码实现:
```c
#include <stdio.h>
int fac(int n); //声明函数
int main() {
int n, y; //定义变量
printf("请输入一个整数:"); //提示输入
scanf("%d", &n); //输入要求阶乘的数
y = fac(n);
printf("%d! = %d", n, y);
return 0;
}
int fac(int n) { //定义fac函数
int f;
if (n < 0) {
printf("data error!"); //负数没有阶乘
} else if (n == 0 || n == 1) {
f = 1; //0和1的阶乘都是1
} else {
f = n * fac(n - 1); //当n>1时,n! = n*(n-1)
}
return f;
}
```
阅读全文