用Python 求n!用递归方法
时间: 2023-11-22 22:53:18 浏览: 45
可以使用递归方法来求解 n!,代码如下:
```python
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
```
在这个函数中,我们首先判断输入的 n 是否为 0,如果是,则返回 1,因为 0! = 1。如果 n 不为 0,则进行递归调用,计算 n-1 的阶乘,并将结果与 n 相乘,即可得到 n! 的值。
例如,如果想要计算 5!,可以调用函数 `factorial(5)`,该函数会递归调用 `factorial(4)`,`factorial(3)`,`factorial(2)`,`factorial(1)` 和 `factorial(0)`,并最终返回 120,即 5! 的值。
相关问题
python求n!的递归函数
可以使用递归函数来计算n的阶乘,代码如下:
```python
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
```
在这个函数中,当n等于1时,返回1,否则返回n乘以n-1的阶乘。递归函数会不断调用自身,直到n等于1为止,然后依次返回每个函数调用的结果,最终得到n的阶乘。
Python求n!的递归函数
可以使用递归函数来计算n的阶乘,代码如下:
```python
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
```
在这个函数中,当n等于1时,返回1,否则返回n乘以n-1的阶乘。递归函数会不断调用自身,直到n等于1为止,然后依次返回每个函数调用的结果,最终得到n的阶乘。