6-5 递归函数求n!
时间: 2024-05-09 15:16:40 浏览: 64
python递归函数求n的阶乘,优缺点及递归次数设置方式
计算n的阶乘可以使用递归函数,具体实现如下:
```python
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
```
上述代码中,递归函数 `factorial` 接受一个参数 `n`,返回 `n` 的阶乘。当 `n` 为0时,返回1,否则返回 `n` 乘以 `factorial(n-1)` 的结果,这里就用到了递归调用。当递归调用 `factorial(n-1)` 时,就会继续递归调用 `factorial(n-2)`,直到 `n` 减少到0,递归函数才会结束。
阅读全文