连续两次递归调用的每一步的调用情况

预备知识： 1、递归函数是直接调用自己或通过一系列的调用语句间接地调用自己的函数。递归函数必须至少有一个退出条件，即不再继续调用自己而是返回值退出。  2、栈，栈既是一种先进后出的数据结构，也可以指具有以上属性的动态内存区域。  3、递归函数和栈的关系：递归函数的运行其实就是前行和退回。递归过程退回的顺序是前行顺序的逆序。在退回过程中，可能要执行某些动作，包括恢复在前行过程中存储起来的某些顺序。这

>>阅读原文<<