【字節跳動】（測試工程師-面試）求階乘的累加和【Python】

題目描述

求1！+2！+3！+……+n！

輸入描述

輸入n的值（整數）

輸出描述

輸出1至n的階乘的累加和

示例1

輸入:

4

輸出：

33

方法一：雙層循環

sum = 0
a = int(input('請輸入整數n:'))
for i in range(1, a+1):
    s = 1
    for j in range(2, i+1):
        s *= j
    sum += s
print(sum)

方法二：遞歸

def Nn(n):
    if n == 1:
        return 1
    def N2(n):
        if n ==1:
            return 1
        return N2(n-1)*n
    return Nn(n-1)+N2(n)
n = int(input('請輸入整數n:'))
print (Nn(n))