递归过程与递归工作栈(ppt 62页)

递归过程与递归工作栈目录：
一、递归的概念
二、递归过程与递归工作栈
三、递归与回溯
四、广义表

 

递归过程与递归工作栈内容提要：
递归的概念：
递归的定义  若一个对象部分地包含它自己,  或用它自己给自己定义,  则称这个对象是递归的；若一个过程直接地或间接地调用自己, 则称这个过程是递归的过程。
以下三种情况常常用到递归方法。
定义是递归的
数据结构是递归的
问题的解法是递归的
递归工作栈：
每一次递归调用时，需要为过程中使用的参数、局部变量等另外分配存储空间。
每层递归调用需分配的空间形成递归工作记录，按后进先出的栈组织。  

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