java棧和遞歸的關係

  最近看了Mark.Allen.Weiss的算法與數據結構,看到了裏面講述的表、棧和和隊列,結合最近工程用的比較多的遞歸運算。所以這裏講一下遞歸   因爲在年初的時候看了《大話數據結構》(推薦看一下),這裏先講一下概念:函數的遞歸調用和普通函數調用是一樣的,當程序執行到某個函數時,將這個函數進行入棧操作,入棧之前主要做三件事   1.把入參,返回地址等返回給被調用函數保存   2.分配棧空間  
相關文章
相關標籤/搜索