Python递归

Python有高精度

def F(x):
    return 1 if x<=1 else x*F(x-1)
def S(n):
    return 1 if n<=1 else F(n)+S(n-1)
print(S(int(input())))