算法图解（三）递归

翻开目录看看我能想到什么
1.递归2.栈3.基线条件和递归条件4.调用栈
一。递归
递归是需要设置出口：也就是设置
基线条件和递归条件
二。栈
进栈和出栈都是从顶部开始，先进栈的元素先后出栈。
简单来说，就是不停把新的元素放在顶部（进栈），当你要取出这些元素时，只能从顶部开始取（出栈）
三。基线条件和递归条件
四。调用栈
例如存在两个函数

def a(great) :
    print(great)
    b()
def b():
    pass
name = 'hello'
a(name)

例如在调用函数a()
先将name赋值给great，打印后，进入函数b即把函数b()放在函数a()的顶端，执行完函数b()，再执行函数a()
这个顺序就相当于a函数先进栈，b函数再进栈，b函数出栈，a函数再出栈。
称为调用栈。
看看书看看遗漏了什么
一个重要概念 ：
调用另一个函数时，当前函数暂停并处于未完成状态，该函数的所有变量值还存储在内存中