小结:
(1)递归是调用函数自己
(2)每个递归函数都有:基线条件、递归条件
(3)全栈:有两种操作压入、弹出
(4)所有函数的调用都进入调用栈
(5)调用栈可能很长,这将占用大量的内存
def look_key():
"""
场景1:在无数的盒子里面找钥匙
"""
for item in box:
if item.is_a_box():
# 这里调用函数本身
look_key(item)
elif item.is_a_key():
print("found a key! 嘿嘿 ")