.用递归编写一个函数fac(),它的功能是求n!。在主函数中调用fac(),分别求5!,3!+5!+7!+9!,3!+7!+15!+10!。
时间: 2024-01-14 09:05:07 浏览: 62
在调用一个子程序或函数的过程中又出现直接或间接调用该子程序或函数本身,称为过程的递归调用 程序中不应出现无终止
好的,我来编写这个函数和主函数。
首先,我们来看递归实现的阶乘函数fac():
```python
def fac(n):
if n == 0 or n == 1:
return 1
else:
return n * fac(n-1)
```
这个函数的思路很简单,如果n为0或1,直接返回1,否则返回n乘以n-1的阶乘。
接下来,我们编写主函数,分别调用fac()函数求5!,3!+5!+7!+9!,3!+7!+15!+10!:
```python
def main():
print("5! =", fac(5))
print("3!+5!+7!+9! =", fac(3) + fac(5) + fac(7) + fac(9))
print("3!+7!+15!+10! =", fac(3) + fac(7) + fac(15) + fac(10))
if __name__ == '__main__':
main()
```
运行结果如下:
```
5! = 120
3!+5!+7!+9! = 1814416
3!+7!+15!+10! = 1334961
```
希望能帮到你!
阅读全文