3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列

3.1 栈 3.2 栈的应用 *3.3 栈与递归的实现 3.4 队列 *3.5 离散事件模拟

3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列 3.5 离散事件模拟

 递归的概念和典型的递归问题  阶乘、Fibonacci数列、hanoi塔等问题  分治法的基本思想  分治法的典型例子  二分搜索、矩阵乘法、归并排序、快速排序  大整数的乘法、最接近点对问题

函数的概念 C99中的函数 返回语句 程序终止 递归

一、分:如何分:要考虑合 二、治:如何治:递归+临界条件下使用其它方法

第三章栈和队列 一、栈 二、队列 三、递归

教学目标： 函数的概念、定义、调用和返回 带自定义函数的程序设计 递推算法 递归思想及算法实现 函数的参数传递方式 6.1 函数概论 6.2 递推 6.3 递归及其实现 6.4 指针与函数

• 使用递归下降分析算法进行自顶向下的分析 • TINY语言的递归下降分析程序 • LL(1)分析 • 自顶向下分析程序中的错误校正 • First 集合和F o l l o w集合

❖ 函数 ❖ 自己编写函数 ❖ 函数的使用 ❖ 数组作为参数 ❖ 带默认值的函数 ❖ 内联函数 ❖ 重载函数 ❖ 函数模版 ❖ 变量的作用域 ❖ 变量的存储类别 ❖ 递归函数 ❖ 基于递归的算法