递归和循环两者的关系：如果使用循环，程序的性能可能更高；如果使用递归，程序可能更容易理解。递归在性能上并没有什么优势。

3.1基线条件和递归条件

  由于递归函数调用自己，因此编写函数时容易出错，进而导致无限循环。编写递归函数时，必须告诉他何时停止递归，正因如此，每个函数都有两部分：基线条件和递归条件。递归条件指的是函数调用自己，基线条件指的是函数不再调用自己，从而避免形成无限循环。

3.2 栈

  在讨论数组和链表时，也是一个待办事项清单，你可以将待办事项清单添加到该清单的任何地方，还可以删除任何一个待办事项。一叠便条要简单的多，插入的待办事项放在清单的最前面，读取待办事项时，只读取最上面的哪一个，并将其删除。因此这个待办事项清单只有两种操作：压入（插入）和弹出（删除并读取）。这种数据结构称为栈。

小结

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