遞歸過程與遞歸工作棧(ppt 62頁)

遞歸過程與遞歸工作棧目錄：
一、遞歸的概念
二、遞歸過程與遞歸工作棧
三、遞歸與回溯
四、廣義表

遞歸過程與遞歸工作棧內容提要：
遞歸的概念：
遞歸的定義 若一個對象部分地包含它自己, 或用它自己給自己定義, 則稱這個對象是遞歸的；若一個過程直接地或間接地調用自己, 則稱這個過程是遞歸的過程。
以下三種情況常常用到遞歸方法。
定義是遞歸的
數據結構是遞歸的
問題的解法是遞歸的
遞歸工作棧：
每一次遞歸調用時，需要為過程中使用的參數、局部變量等另外分配存儲空間。
每層遞歸調用需分配的空間形成遞歸工作記錄，按後進先出的棧組織。

..............................