数据结构：栈（stack）+队列（Queue）+递归（recursion）

栈： 是一种先进后出，后进先出的结构，相当于一个盘子。当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，这时我们就应该首选“栈”这种数据结构。

队列： 先进者先出，入队 enqueue()，放一个数据到队列尾部；出队 dequeue()，从队列头部取一个元素。

递归： 简单点就是用前面的数推导后面的数，也就是调用自身，调用为递，返回为归，可表示为，f(n)=f(n-1)+1 其中，f(1)=1，。
递归的三个条件：

1. 一个问题的解可以分解为几个子问题的解。

2. 这个问题的解和子问题的解除了数据规模不同，求解得思路是完全相同的。

3. 存在着递归终止的条件。

   写递归代码的关键就是找到如何将大问题分解为小问题的规律，并且基于此写出递推公式，然后再推敲终止条件，最后将递推公式和终止条件翻译成代码。