6.1递归的概念 6.2递归算法的执行过程 6.3递归算法的设计方法 6.4递归过程和运行时栈 6.5递归算法的效率分析 6.6递归算法到非递归算法的转换 6.7设计举例

第5章 递归 一、递归与递归程序设计 二、递归程序执行过程的分析 三、递归程序到非递归程序的转换 四、递归程序设计的应用实例

➢递归与递归程序设计 ➢递归程序到非递归程序的转换 ➢递归程序设计的应用实例 ➢递归程序执行过程的分析

一、递归与递归程序设计 二、递归程序到非递归程序的转换 三、递归程序设计的应用实例 四、递归程序执行过程的分析

第五章递归与广义表 一、递归的概念 二、递归过程与递归工作栈 三、递归与回溯 四、广义表

递归下降法(Recursive-Descent Parsing) 对每个非终极符按其产生式结构产生相应 语法分析子程序. 终极符产生匹配命令 非终极符则产生调用命令 文法递归相应子程序也递归，所以称这种 方法为递归子程序方法或递归下降法

一、概念 函数不允许定义在另一个函数内,但可以在一个函数中调 用另一个函数,这种调用称函数的嵌套。 递归:某一事物直接地或间接地由自己组成。 递归调用:一个函数直接或间接地调用自身,便构成了函数 的递归调用。前者称直接递归调用,后者称间接递归调用。 二、递归函数与数学模型

第6章 递归 6.1 什么是递归 6.2 递归算法的设计 6.3 递归算法到非递归算法的转换

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

第五章递归 一、递归(Recurve)的概念 二、迷宫Maze问题 三、递归过程与递归工作栈 四、广义表(General Lists)