2017-07-17

在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。

看到这个对递归函数有了新理解，先调用的函数被压倒了栈底，等待他之上的函数全部弹出后，才能执行他。在递归中也就是只有等到那个特殊的条件触发，返回最上面的函数值时，才能一步步把所有函数都弹出。