函數的遞歸調用與棧的圖解

觀察此圖，除必要的準備程序，棧最下面的程序是main()函數，然後遞歸調用函數，每一層遞歸調用都會在棧中開闢新的一層：每一層中包含一個地址，這個地址是這一層函數調用完後需要返回上一層繼續執行的地址；還包含這一層傳過來的實參和定義的局部變量。 棧的缺點： (1)容易造成棧的溢出 (2)效率較低，可能會包含很所重複運算。

>>阅读原文<<