遞歸調用詳解，分析遞歸調用的詳細過程

1、棧      在說函數遞歸的時候，順便說一下棧的概念。      棧是一個後進先出的壓入(push)和彈出(pop)式數據結構。在程序運行時，系統每次向棧中壓入一個對象，而後棧指針向下移動一個位置。當系統從棧中彈出一個對象時，最近進棧的對象將被彈出。而後棧指針向上移動一個位置。程序員常常利用棧這種數據結構來處理那些最適合用後進先出邏輯來描述的編程問題。這裏討論的程序中的棧在每一個程序中都是存在

>>阅读原文<<