【Python入门】-- 递归

1. 应用场景

递归是一种编程思想，应用场景：

1.在我们日常开发中，如果要遍历一个文件夹下面所有的文件，通常使用递归来实现。

2.很多算法都离不开递归，例如：快速排序。

2. 递归的特点

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

3. 一个简单的应用，快速体验

# 需求：10以内数字累加和  10+9+8+...+1=55
# 递归特点：函数内部自己调用自己，必须有出口
def sum_num(num):
    # 1.如果是1，直接返回1  --出口
    if num == 1:
        return 1
    # 2.如果不是1，重复执行累加并返回结果
    # 当前数字 + 当前数字-1 的累加和
    # 函数内部自己调用自己
    return num + sum_num(num-1)
result = sum_num(10)
print(result)