python入门之递归函数

---

一、递归求阶乘

def sum(n):
    if n == 1: # 递归出口
        return 1
    return n * sum(n - 1)


print(sum(3))

二、递归求累加

def sum(n):
    if n == 1: # 递归出口
        return 1
    return n + sum(n - 1)  # 如果没有出口，会报错 -- 最大递归深度


print(sum(9))

---