Python入门到精通Day12：01-05-函数递归

二、递归
2.1 递归的应用场景
递归是一种编程思想，应用场景：
1、在我们日常开发中，如果要遍历一个文件夹下面所有的文件，通常会使用递归来实现；
2、在后续的算法课程中（比如人工智能、爬虫），很多算法都离不开递归，例如：快速排序。

2.1.1 递归的特点（必记）
函数内部自己调用自己
必须有出口

# 回顾知识点：函数的返回值（返回到函数调用的位置）
# return的作用：返回值并退出函数
def return_num():
    return 100

result = return_num()
print(result)

2.2 应用：3以内数字累加和

# 3+2+1
# 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)  # 6

（记住：return返回值返回到上一次函数调用的地方。）

如果递归函数没有出口会发生什么情况？

# 3+2+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)  # 6

报错：超出最大递归深度（本电脑为996）