用递归函数实现5的阶乘
时间: 2024-05-04 17:20:58 浏览: 60
这是一个递归函数实现 5 的阶乘的示例代码:
```python
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
print(factorial(5))
```
在这个示例中,我们定义了一个名为 `factorial()` 的递归函数,它接受一个整数参数 `n`。如果 `n` 的值为 0,函数返回 1,否则函数返回 `n` 乘以 `factorial(n-1)` 的结果。这样就可以通过递归调用实现阶乘。
当我们调用 `factorial(5)` 时,函数将会递归调用自身 5 次,依次计算出 5、4、3、2、1 的阶乘,最终得到 5 的阶乘的结果为 120。
相关问题
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` 的阶乘,并将结果输出。
python 用递归函数实现阶乘
使用递归函数来计算阶乘非常简单,可以使用以下公式:
```
n! = n * (n-1) * (n-2) * ... * 1
```
可以将这个公式转换为递归形式,如下:
```
n! = n * (n-1)!
```
这样,我们就可以通过递归的方式来计算阶乘。下面是一个使用 Python 实现的递归阶乘函数:
```python
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
```
该函数使用了递归来计算阶乘。如果传入的参数 `n` 等于 0,则直接返回 1;否则,使用公式 `n! = n * (n-1)!`,将 `n` 乘以 `(n-1)!` 的值,然后继续递归调用 `factorial(n-1)`,直到 `n` 等于 0。
下面是一个使用示例:
```python
print(factorial(0)) # 输出 1
print(factorial(1)) # 输出 1
print(factorial(2)) # 输出 2
print(factorial(5)) # 输出 120
print(factorial(10)) # 输出 3628800
```
这里我们分别调用了 `factorial` 函数,并传入了不同的参数,可以看到函数正确地返回了每个参数的阶乘。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)