python中的递归问题

一. python中的递归问题

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

• 在我们日常开发中，如果要遍历一个文件夹下面所有的文件，通常会使用递归来实现；
• 在后续的算法课程中，很多算法都离不开递归，例如：快速排序。

递归的特点

• 函数内部自己调用自己
• 必须有出口(没有出口就会进入死循环)

简单的一个递归的案例

# 3 + 2 + 1
def sum_numbers(num):
    if num == 1:
        return 1  # 函数的出口
    return num + sum_numbers(num-1)


sum_result = sum_numbers(3)
# 输出结果为6
print(sum_result)

过程图示