用递归编写一个函数fac(),它的功能是求n!。在主函数中调用fac(),分别求5!,3!+5!+7!+9!,3!+7!+15!+10!。
时间: 2024-01-14 16:05:01 浏览: 40
好的,下面是使用递归编写的fac()函数的代码:
```python
def fac(n):
if n == 0:
return 1
else:
return n * fac(n-1)
```
然后在主函数中,我们可以调用这个函数来分别求5!、3!+5!+7!+9!和3!+7!+15!+10!的值,代码如下:
```python
if __name__ == '__main__':
# 求5!
print('5! =', fac(5))
# 求3!+5!+7!+9!
sum1 = fac(3) + fac(5) + fac(7) + fac(9)
print('3!+5!+7!+9! =', sum1)
# 求3!+7!+15!+10!
sum2 = fac(3) + fac(7) + fac(15) + fac(10)
print('3!+7!+15!+10! =', sum2)
```
运行结果如下:
```
5! = 120
3!+5!+7!+9! = 403041
3!+7!+15!+10! = 13128
```
相关问题
用C语言解决下列问题:用递归编写一个函数fac(),它的功能是求n!。在主函数中调用fac(),求5!
好的,下面是使用递归编写的fac()函数的C语言代码:
```c
#include <stdio.h>
int fac(int n)
{
if (n == 0)
return 1;
else
return n * fac(n - 1);
}
int main()
{
// 求5!
printf("5! = %d\n", fac(5));
return 0;
}
```
运行结果如下:
```
5! = 120
```
P217 2.用递归编写一个函数fac(,它的功能是求n!。在主函数中调用fac0),分别求5!, 3!+5!+7!+9!,3!+7!+15!+10!。
同样是使用递归的思路,我们可以定义一个函数 `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
```
因为这里的阶乘函数是递归实现的,所以有一定的时间和空间复杂度,当输入的参数比较大时会比较慢。在实际应用中需要根据具体情况来选择使用递归还是循环等其他方法来实现。