递归

盒子里面找钥匙

基线条件和递归条件

栈

调用栈

调用另一个函数时，当前函数暂停并处于未完成的状态

递归调用栈

使用栈虽然很方便，但也要付出代价：存储详见的信息可能会占用大量的内存。每个函数调用都要占用一定的内存，如果栈很高，就以为着计算机存储大量函数调用信息，这种情况下两种选择
1，重新编写代码，转而使用循环
2，使用尾递归，这是高级递归