用编写递归函数实现n!
时间: 2023-10-17 13:05:36 浏览: 83
下面是使用递归函数实现n!的Python代码:
```python
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
```
在这个递归函数中,如果输入的参数n为0,那么函数返回1。否则,函数返回n乘以函数自身调用时参数n-1的阶乘。这样,函数不断递归调用自身,直到n=0为止,然后逐层返回计算结果,最终得到n的阶乘。
相关问题
c语言,编写递归函数求n!在主函数中调用该函数,求5!+8!的值
好的,这里是 C 语言的递归函数求 n! 的代码:
```c
#include <stdio.h>
int factorial(int n) {
if (n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main() {
int result = factorial(5) + factorial(8);
printf("%d\n", result);
return 0;
}
```
这个程序中的 `factorial` 函数是递归实现的,它接收一个整数参数 `n`,并返回 `n` 的阶乘。在 `factorial` 函数中,如果 `n` 的值为 1,那么就返回 1,否则就返回 `n` 乘上 `factorial(n - 1)` 的结果,这里用到了函数的递归调用。
在主函数中,我们分别调用 `factorial(5)` 和 `factorial(8)`,并将它们的返回值相加,最后将结果打印出来。运行这个程序,输出结果为 40321。
假设n为非负整数,编写递归函数求n!。在主函数中,定义一个函数指针,分别通过函数名和函数指针调用函数,在屏幕上输出10!的结果。
可以回答这个问题。递归函数求n!的代码如下:
```c
#include <stdio.h>
int factorial(int n) {
if (n == ) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main() {
int n = 10;
int (*func_ptr)(int) = factorial;
printf("%d! = %d\n", n, func_ptr(n));
return ;
}
```
输出结果为:10! = 362880。
阅读全文