一、分治策略 二、分治法示例 二分检索 求两个非降序列合并后的中位数 统计逆序对 三、降低递归算法复杂性的途径  代数变换减少子问题个数  预处理减少递归的操作 四、分治法的时间代价分析 五、各类算法比较

西安建筑科技大学：《数据结构基础》课程课外习题_第三部分 栈、队列、递归方法_递归与广义表

西安建筑科技大学：《数据结构基础》课程课堂笔记_第二部分 栈、队列、递归方法_递归 RECURSION（英文）

基本术语 二叉树的类型定义 二叉树的重要特性 二叉树遍历(Binary Tree Traversal) 森林与二叉树的转换 二叉树的类定义 二叉树前序遍历非递归算法 二叉树中序遍历非递归算法 应用二叉树遍历的事例 线索二叉树 寻找当前结点在中序下的后继 哈夫曼树(Huffman Tree)与哈夫曼编码 构造哈夫曼树(以二叉树为例)

1.栈 2. 栈的应用举例 3. 栈与递归 4. 队列 5. 应用实例

南京大学：《信息与计算科学导论》课程教学资源（课件讲稿）递归算法与递归方程 Recursive Algorithm and Recurrence Relations

1. Introduction to Recursion 2. Principles of Recursion 3. Backtracking: Postponing the Work 4. Tree-Structured Programs: Look-Ahead in Games 5. Pointers and Pitfalls

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

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

 用结构化程序设计的思想解决问题  将多个函数组织起来，将多个源程序文件组织起来  理解程序设计规范及其重要性  函数嵌套求解复杂的问题  理解和使用函数递归  类型定义与宏定义  编译预处理