Lecture 5&6: 递归

递归和栈的关系

函数调用就是入栈，结束就是弹栈。

递归终止条件，又叫 base case、anchor case、stopping condition。