算法筆記（2）---棧與遞歸

棧與遞歸 　　函數的遞歸調用和普通函數調用是一樣的，當程序執行到某個函數時，將這個函數進行入棧操作，在入棧之前，通常需要完成三件事。 　　1、將所有的實參、返回地址等信息傳遞給被調函數保存。 　　2、爲被調函數的局部變量分配存儲區。 　　3、將控制轉移到北調函數入口。 當一個函數完成之後會進行出棧操作，出棧之前同樣要完成三件事。 　　1、保存被調函數的計算結果。 　　2、釋放被調函數的數據區。 　

>>阅读原文<<