c语言用函数递归的方法求n!
时间: 2024-03-26 09:35:13 浏览: 59
C语言中利用递归的方式得到n!
5星 · 资源好评率100%
可以使用递归的方式求 n!,核心思想是将 n! 转化为 n * (n-1)! 的形式。具体实现如下:
```c
#include <stdio.h>
int factorial(int n) {
if (n == 0 || n == 1) { // n等于0或1时,直接返回1
return 1;
} else {
return n * factorial(n - 1); // 递归求解n的阶乘
}
}
int main() {
int n;
printf("请输入一个整数n:");
scanf("%d", &n);
printf("%d! = %d\n", n, factorial(n));
return 0;
}
```
以上代码中,factorial 函数使用了递归的方式求解 n 的阶乘,当 n 等于 0 或 1 时,直接返回 1;否则,继续递归求解 n-1 的阶乘,直到递归到 n=0 或 n=1 时返回 1,然后将所有递归函数的返回值相乘,即可得到 n 的阶乘。
阅读全文