MOOC作业练习4

输入 n，用递推法（例如前项之间的关系推导后项，本题为一重循环）编程求 1+2!+3!+…+n!的和并输出。 [输入样例]
5
[输出样例]
153

---

两种方法

n = int(input())
s = 1
t = 1
for i in range(2,n+1):
    t*=i
    s+=t
print(s)

n = int(input())
s = 0

def fact(n):
    if n == 1:
        return 1
    return n * fact(n - 1)

for i in range(1, n + 1):
    s += fact(i)

print(s)