數據結構 4.7 梵塔函數

　　希賽教育計算機專業考研專業課輔導招生

　　希賽教育計算機專業考研專業課輔導視頻

　　希賽教育計算機考研專業課在線測試系統

　　一個遞歸函數的運行過程類似於多個函數的嵌套調用差別僅在於調用函數和被調用函數是同一個函數為了保證每一層的遞歸調用都是對本層的數據進行操作在執行遞歸函數的過程中需要一個遞歸工作棧它的作用是:一將遞歸調用時的實在參數和函數返回地址傳遞給下一層執行的遞歸函數二保存本層的參數和局部變量以便從下一層返回時重新使用它們

　　遞歸過程執行過程中所占用的數據區稱之為遞歸工作棧

　　每一層的遞歸參數等數據合成一個記錄稱之為遞歸工作記錄

　　棧頂記錄指示當前層的執行情況稱之為當前活動記錄

　　遞歸工作棧的棧頂指針稱之為當前環境指針

　　遞歸函數執行過程中遞歸工作棧的工作情況可用大家熟悉的梵塔函數為例請看動畫演示

From:http://tw.wingwit.com/Article/program/sjjg/201311/23892.html