递归

应用场景

• 遍历文件夹下所有文件
• 算法

特点

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

应用：3以内数字累加和

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

sum_result = sum_numbers(3)
print(sum_result)

执行流程

没有出口，会报错，提示超出最大递归深度(不同计算机，配置不同，递归深度不一样)