递归与分治法

分治法设计思想：将一个规模较大的问题，分解成若干规模较小但问题的性质与原问题相同的子问题，然后将这些子问                                 题逐个击破，再将子问题的解合并为原问题的解。

基本步骤：1）分解：将原问题分解为若干子问题

                    2）解决：若问题规模足够小，可直接解决时，就直接解决；否则，递归解决这些子问题

                    3）合并：将子问题的解合并为原问题的解。

         在实际解题时，应先考虑当问题很小时，如何解决；然后逐渐考虑问题规模较大时，如何解决；此时决定是否选用分治法。

例题：

           二分查找

            合并排序

           快速排序

           循环赛日程表