递归求阶乘
时间: 2023-07-13 20:19:36 浏览: 53
好的,递归求阶乘可以通过以下代码实现:
```python
def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n-1)
```
这里使用了递归调用,当 n 为 0 或 1 时返回 1,否则返回 n 和 n-1 的阶乘之积。调用该函数,例如 `print(factorial(5))`,将会输出 `120`。
相关问题
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
递归求阶乘是一种常见的算法问题。下面是一个使用递归求阶乘的Python代码示例:
```python
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
print(factorial(5)) # 输出:120
```
在这个例子中,我们定义了一个名为`factorial`的函数,它接受一个整数参数`n`。如果`n`等于0,则返回1,否则返回`n`乘以`factorial(n-1)`的结果。这样就实现了递归求阶乘的功能。