递归过程与递归工作栈(ppt 62页)
所属分类：IT行业
文件大小：512 KB
下载要求：10 学币或VIP
点击下载
资料简介：
..............................
递归过程与递归工作栈目录：
一、递归的概念
二、递归过程与递归工作栈
三、递归与回溯
四、广义表
递归过程与递归工作栈内容提要：
递归的概念：
递归的定义 若一个对象部分地包含它自己, 或用它自己给自己定义, 则称这个对象是递归的；若一个过程直接地或间接地调用自己, 则称这个过程是递归的过程。
以下三种情况常常用到递归方法。
定义是递归的
数据结构是递归的
问题的解法是递归的
递归工作栈：
每一次递归调用时，需要为过程中使用的参数、局部变量等另外分配存储空间。
每层递归调用需分配的空间形成递归工作记录，按后进先出的栈组织。
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
