原创 九章算法第一课 分治与递归

分治与递归，大体思想就是将整个问题，分解成2个(一般都是)小问题，再对这2个小问题进行同样的策略，1变2,2变4...最终达到肉眼能解决的地步，将这些子子子子问题逐级往上合并，直到最顶端，回到最初的问题，得到解答。 分治与递归适合解决的经典问题有：merge sort(归并排序)、quick sort(快速排序)、二叉树问题，下面就这几个问题进行说明。 归并排序：数组a[1-n]，将其划分为两