用递归法求Sn=1!+2!+3!+4!+5!+…+n!之值,其中n是一个数字
时间: 2023-12-01 10:42:14 浏览: 123
Java递归求和1+2+3+...+n实例详解
5星 · 资源好评率100%
以下是使用递归法求解Sn=1!+2!+3!+4!+5!+…+n!之值的Python代码:
```python
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
def sum_factorial(n):
if n == 1:
return 1
else:
return factorial(n) + sum_factorial(n-1)
n = 5
print("Sn的值为:", sum_factorial(n))
```
运行结果为:
```
Sn的值为: 153
```
解释一下代码的思路:
首先定义一个递归函数factorial(n),用于计算n的阶乘。当n等于1时,返回1;否则返回n乘以factorial(n-1)的结果。
然后定义另一个递归函数sum_factorial(n),用于计算Sn的值。当n等于1时,返回1;否则返回factorial(n)加上sum_factorial(n-1)的结果。
最后,我们设定n的值为5,调用sum_factorial(n)函数,输出Sn的值。
阅读全文