面对一个规模较大的问题，直接去求解有时是十分困难，甚至是不可能的。分治法的思想就是将一个难以直接解决的大问题分解成若干规模较小的相同小问题，以便各个击破，分而治之。在这样的过程中自然引出递归算法。在算法设计中将分治策略和递归同时应用，往往会提高算法的效率。 本章首先介绍递归的特征和分治策略，然后结合范例介绍分治和递归算法的设计模式。

1、 理解递归的概念。

2、 掌握设计有效算法的分治策略。

3、 通过范例学习分治策略设计方法。 应用范例包括： 1）二分搜索技术；2）大整数乘法； 3）棋盘覆盖； 4）合并排序；5）循环赛日程表。

重点：要正确把握递归算法和分治法的关系。学会实现递归算法，掌握分治法的设计模式。结合具体问题，正确运用分治策略实现有效的递归算法。

难点：运用分治策略设计算法时，如何将一个原问题分解成若干子问题，要求子问题互相独立，且与原问题相同。

在掌握递归和分治的概念的基础上，针对具体范例，采用合适的设计模式，用C语言实现有效的算法，并对这些算法的复杂性给出正确的评价。

递归算法，分治策略。