/*分治法思想:将一个n规模的问题分解成k个规模较小的子问题,并且这些子问题之间都是相互独立的,通过递归求解这些子问题,然后将子问题的解合并,就可以得到原问题的解。