數據結構筆記——棧的應用（遞歸）

目錄 一、函數調用背後的過程 二、棧在遞歸中的應用 三、總結 一、函數調用背後的過程 函數調用的特點：最後被調用的函數最先執行結束（LIFO） 函數調用時，需要用一個棧存儲： ①調用返回地址 ②實參 ③局部變量   二、棧在遞歸中的應用 適合用「遞歸」算法解決：可以把原始問題轉換爲屬性相同，但規模較小的問題 Eg 1: 計算正整數的階乘 遞歸調用時，函數調用棧可稱爲「遞歸工作棧」 每進入一層遞歸，

>>阅读原文<<