Python利用递归求阶乘
时间: 2024-03-30 13:32:26 浏览: 16
Python利用递归求阶乘的方法如下:
```python
def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n-1)
```
这个函数接受一个整数参数n,如果n等于0或1,则返回1。否则,它会调用自身来计算n的阶乘,即n乘以(n-1)的阶乘。
相关问题
python递归求阶乘
以下是Python递归求阶乘的示例代码:
```python
def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n-1)
# 测试
print(factorial(5)) # 输出120
```
在上述代码中,函数 `factorial(n)` 判断输入的 `n` 是否为0或1,若是则返回1,否则返回 `n` 与 `factorial(n-1)` 的乘积,即 `n! = n * (n-1)!`。在递归计算 `factorial(n-1)` 时,逐层递归到 `n=1` 或 `n=0` 时,开始逐层返回结果,最终得到 `n!` 的值。
python 利用递归求n的阶乘
好的,可以这样写:
```python
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
```
这是一个经典的递归函数,当 n 等于 1 时,递归终止,返回 1。否则,递归调用自身,并返回 n 与 n-1 的阶乘的乘积。