python 利用递归方法求解n的阶乘和

写程序算出n的阶乘的和

def fn(x):
    if x==1:
        return 1
    def f(x):
        if x==1:
            return 1
        return f(x-1)*x
    return fn(x-1)+f(x)
n = int(input("请输入值"))
print(fn(n))