递归函数求和与求阶乘

定义一个函数求1-100之间所有整数的和，并调用该函数打印出结果
sum(100) = sum(99) + 100
sum(99) = sum(98) + 99
sum(98) = sum(97) + 98
…
…
…
sum(3) = sum(2) + 3
sum(2) = sum(1) + 2
sum(1) = 1
sum(n) = sum(n-1) + n

def fun(n):
    if n == 1:
        return 1
    r = n + fun(n-1)
    return r


print(fun(100))

计算10的阶乘

# 计算10！= ？


def fun(n):
    if n == 1:
        return 1
    r = n * fun(n-1)
    return r


print(fun(10))