第2章递归与分治策略
1、什么是递归?
2、掌握和理解求n!函数的递归程序。

该递归的终止边界条件是什么？
3、掌握和理解Fibonacci数列的递归程序，并能编写辅助空间为3个单元的非递归算法。

该递归的终止边界条件是什么？
4、掌握和理解求数列全排列的递归程序。

该递归的终止边界条件是什么？
5、掌握和理解整数划分问题的递归程序。

该递归的终止边界条件是什么？
6、掌握和理解Hanoi塔问题的递归程序。

该递归的终止边界条件是什么？
7、深刻理解分治法的基本思想。

8、掌握和理解分治法的时间复杂度求解的递归和非递归方程，并理解方程中，各个参数的含义，对于给定的分治算法，能够运用方程，求出其时间复杂度。

9、理解和掌握二分搜索技术的实现及时间复杂度的计算。

10、理解大整数乘法和矩阵乘法的分治策略，体会简单的分治也许并不能得出更好地方案，还需加上适当的技巧，才能切实提高算法效率。

11、理解和掌握棋盘覆盖问题的分治算法及时间复杂度的计算。

12、理解和掌握合并排序分治算法的递归实现，并能改造实现求数列逆序对数量的分治算法。

13、能够写出合并排序分治算法的非递归实现，并能改造实现求数列逆序对数量的分治算法。

14、掌握和理解快速排序分治算法的实现。

15、掌握和理解求第k小元素的仿快排算法。

16、掌握和理解求第k小元素时间复杂度为O(n)的改进算法
17、掌握和理解最接近点对问题的算法。