在前面的章節(jié)中，我們使用了一個棧圖來表示一個程序在函數(shù)調(diào)用時所處的狀態(tài)。 同樣的圖形也能使得遞歸函數(shù)的解釋變得更容易些。

每次函數(shù)被調(diào)用，它都會創(chuàng)建一個新的實例，包含著函數(shù)的局部變量和參數(shù)。

本圖說明了函數(shù)countdown的一個棧圖,調(diào)用時n的初始值為3；

圖中有一個main函數(shù)的實例和四個countdown函數(shù)的實例，每個實例中的參數(shù)n的值都不同。棧底的countdown實例n取值為0。它沒有進行遞歸調(diào)用，因此沒有更多的countdown實例。

main函數(shù)的實例是空的，因為main函數(shù)沒有任何參數(shù)或者局部變量。作為一個練習，請你為nLines畫出一個棧圖，參數(shù)n取值為4。