二、递归
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)