使用Python以递归方式求阶乘
时间: 2024-01-26 11:05:10 浏览: 21
好的,这是一个计算问题,我可以回答。以下是使用Python递归方式求阶乘的代码:
```python
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(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)
```
这个函数接受一个整数参数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)
```
在这个代码中,`factorial`函数接受一个整数参数`n`,并返回`n`的阶乘。当`n`等于0或1时,直接返回1。否则,通过调用`factorial(n-1)`来递归地求解`n-1`的阶乘,并将结果与`n`相乘得到`n`的阶乘。
使用该函数可以计算任意整数的阶乘,例如:
```python
print(factorial(5)) # 输出 120
print(factorial(10)) # 输出 3628800
```