递归是很多算法都使用的一种编程方法。
如何将问题分成基线条件和递归条件。
第一种方法使用的是循环
—函数调用自己
递归只是让解决方案更清晰，并没有性能上的优势。
“如果使用循环，程序的性能可能更高；如果使用递归，程序可能更容易理解。如何选择要看什么对你来说更重要。”
基线条件和递归条件
由于递归函数调用自己，因此编写这样的函数时很容易出错，进而导致无限循环。
编写递归函数时，必须告诉它何时停止递归。正因为如此，每个递归函数都有两部分：基线条件 （base case）和递归条件 （recursive case）。
递归条件指的是函数调用自己，而基线条件则指的是函数不再调用自己，从而避免形成无限循环。
栈
插入的待办事项放在清单的最前面；读取待办事项时，你只读取最上面的那个，并将其删除。因此这个待办事项清单只有两种操作：压入 （插入）和弹出 （删除并读取）。
