連續兩次遞歸調用的每一步的調用情況

預備知識： 1、遞歸函數是直接調用自己或通過一系列的調用語句間接地調用自己的函數。遞歸函數必須至少有一個退出條件，即不再繼續調用自己而是返回值退出。  2、棧，棧既是一種先進後出的數據結構，也可以指具有以上屬性的動態內存區域。  3、遞歸函數和棧的關係：遞歸函數的運行其實就是前行和退回。遞歸過程退回的順序是前行順序的逆序。在退回過程中，可能要執行某些動作，包括恢復在前行過程中存儲起來的某些順序。這

>>阅读原文<<