递归与分治

分治(divide and conquer)——分而治之

将原问题划分为若干个规模较小而结构与原问题相同或相似的子问题，然后分别解决这些子问题，最后合并子问题的解，即可的原问题的解。