编一个求阶乘的函数: 正整数的阶乘是指从1乘2乘3乘4一直乘到所要求的数,例如要求数是5,则阶乘式是1*2*3*4*5,得到的积是120所以120是5的阶乘: 递归版本实现:
时间: 2024-04-11 22:27:07 浏览: 43
递归函数求阶乘.exe
以下是使用递归方式实现计算正整数阶乘的Python函数:
```python
def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n-1)
# 测试
num = 5
print(factorial(num)) # 输出: 120
```
该函数使用递归的思想来计算阶乘。当n为0或1时,阶乘结果为1。否则,将n乘以(n-1)的阶乘结果,直到n减小到0或1,递归终止。最后返回计算得到的阶乘结果。在这个例子中,调用`factorial(5)`会递归地计算5 * 4 * 3 * 2 * 1,最终返回结果120。
阅读全文