用递归实现阶乘
时间: 2023-06-29 21:05:02 浏览: 197
python 实现递归求阶乘
5星 · 资源好评率100%
递归实现阶乘的思路是:n! = n * (n-1)!
即将n的阶乘转化为n-1的阶乘乘以n,而n-1的阶乘又可以转化为n-2的阶乘乘以n-1,直到n=1时,阶乘的值为1。
以下是递归实现阶乘的代码示例:
```python
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
```
在该函数中,当n等于1时,返回1;否则返回n乘以n-1的阶乘。递归调用函数自身,直到n等于1时停止递归。
阅读全文