编写个c语言,用递归方法求n方法
时间: 2024-05-10 10:16:05 浏览: 138
C语言中利用递归的方式得到n!
5星 · 资源好评率100%
这里假设你要求的是n的阶乘(即n!),可以用以下递归函数实现:
```c
#include <stdio.h>
unsigned long long factorial(unsigned int n) {
if (n == 0 || n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main() {
unsigned int n;
printf("请输入一个正整数:");
scanf("%u", &n);
printf("%u! = %llu\n", n, factorial(n));
return 0;
}
```
这个函数通过递归的方式计算n!,当n=0或1时返回1,否则返回n * (n-1)!。在计算过程中每次调用自己并传入n-1作为参数,直到递归到n=0或1时才停止递归。
阅读全文