python练习|递归

一、递归应用场景

递归是一种编程思想，应用场景：
1.日常开发中，遍历文件夹中所有文件，通常使用递归
2.许多算法都需要递归，比如快速排序

1.1 递归的特点

1. 函数内部自己调用自己
2. 必须有出口

二、应用：3以内数字，累加和

# 回顾函数返回值写法 和 返回值位置：函数调用的位置
def return_num():
    return 100


result = return_num()
print(result)

# 需求：3以内数字累加和 3 + 2 + 1 = 6
# 6 = 3 + 2 以内数字累加和
# 2以内数字累积和 = 2 + 1以内数字累加和
# 1以内数字累积和 = 1 # 出口


# 递归特点：函数内部自己调用自己；必须有出口


def sum_numbers(num):
    # 2.出口
    if num == 1:
        return 1
    # 1.当前数字 + 当前数字 - 1 累加和
    return num + sum_numbers(num - 1)


result = sum_numbers(3)
print(result)

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