python笔记---递归

递归

1.递归的特点

• 函数内部自己调用自己
• 必须有出口

2.应用：3以内数字累加和

def sum_num(num):
    # 出口
    if num == 1:
        return 1
        
    # 当前数字+当前数字-1的累加和
    return num + sum_num(num - 1)
    # 函数体内部自己调用自己

result = sum_num(3)
print(result)

如果没有出口，会报错：超出最大递归深度