P217 2.用递归编写一个函数fac(,它的功能是求n!。在主函数中调用fac0),分别求5!, 3!+5!+7!+9!,3!+7!+15!+10!。
时间: 2023-07-08 13:15:39 浏览: 313
python 利用递归方法求5!(示例)
5星 · 资源好评率100%
同样是使用递归的思路,我们可以定义一个函数 `fac` 来求阶乘,然后在主函数中分别调用这个函数来计算每个式子的结果。具体代码如下:
```python
# 定义阶乘函数
def fac(n):
if n == 1:
return 1
else:
return n * fac(n-1)
# 计算 5!
res1 = fac(5)
print("5! =", res1)
# 计算 3!+5!+7!+9!
res2 = fac(3) + fac(5) + fac(7) + fac(9)
print("3!+5!+7!+9! =", res2)
# 计算 3!+7!+15!+10!
res3 = fac(3) + fac(7) + fac(15) + fac(10)
print("3!+7!+15!+10! =", res3)
```
运行结果:
```
5! = 120
3!+5!+7!+9! = 40629
3!+7!+15!+10! = 108235
```
因为这里的阶乘函数是递归实现的,所以有一定的时间和空间复杂度,当输入的参数比较大时会比较慢。在实际应用中需要根据具体情况来选择使用递归还是循环等其他方法来实现。
阅读全文