算法学习笔记–递归(2)之栈

调用栈的概念

计算机内部使用被称之为调用栈的栈，在执行每个函数的时候，计算机都会为函数分配一块内存，当执行到这个函数中的一个函数时，计算机会给函数中的函数分配一个新的内存，并且第二块内存位于第一个内存上面，当函数调用完后，栈顶的内存被弹出。然后继续执行外部的函数。

递归是如何使用调用栈的？

每次调用递归函数，将会把函数压入栈顶，等到到达停止调节的时候，依次从调用栈顶弹出。