【个人笔记】Python-递归函数

# 1.1 使用递归实现：计算某个数的阶乘
# 阶乘n!=1×2×3×...×n  0的阶乘为1

# 普通方式实现
while True:
    x = 1
    n = input(‘请输入一个自然数,退出程序请输入QUIT:‘)
    c = ‘QUIT‘
    if n == c:
        break
    z = int(n)
    for i in range(1, z + 1):
        x *= i
    print(x)


# 递归函数实现
def GetSum(n):
    if n == 1 or n == 0:
        return 1
    return n * GetSum(n - 1)


# 调用函数
print(GetSum(10))