递归
递归
应用场景
- 遍历文件夹下所有文件
- 算法
特点
- 函数内部自己调用自己
- 必须有出口
应用: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)
执行流程
没有出口,会报错,提示超出最大递归深度(不同计算机,配置不同,递归深度不一样)