递归执行顺序

 

递归（recursion），指的是一个函数不断调用自身的行为。

调用递归前，先入，上面的递归代码先执行，直到递归到了最后一层，后进先出，最后一层的调用递归的代码先执行，然后返回上一层。