《算法图解》第三章递归学习心得

1、问题的引入
盒子里有盒子， 而盒子里的盒子又有盒子。 钥匙就在某个盒子中。 分别用while循环和递归解决这个问题（伪代码）：
while循环：
def look_for_key(main_box):
pile=main_box.make_a_pile_to_look_through()
while pile is not empty:
box=pile.grab_a_box()
for item in box:
if item.is_a_box():
pile.append(item)
elif item.is_a_key():
print("found the key")递归：

def look_for_key(box):
for item in box:
if item.is_a_box():
look_for_key(item)
elif item.is_a_key():
print("found the key")

2、两个基本概念
基线条件 （base case） 和递归条件 （recursive case）。递归条件指的是函数调用自己， 而基线条件则指的是函数不再
调用自己， 从而避免形成无限循环。

3、栈
python中调用栈的例子：def greet(name):
print("hello,"+name+"!")
greet2(name)
print("getting ready to say bye...")
bye()

def greet2(name):
print("how are you ,"+name+"?")

def bye():
print("ok bye!")输出：

hello,maggie!
how are you ,maggie?
getting ready to say bye...
ok bye!

4、小结

递归指的是调用自己的函数。
每个递归函数都有两个条件： 基线条件和递归条件。
栈有两种操作： 压入和弹出。
所有函数调用都进入调用栈。
调用栈可能很长， 这将占用大量的内存。