函数调用自身称为递归(Recursion)，在计算机科学指将问题分解为同类的子问题来解决的方法。

分治(Divide and Conquer)，指将问题分而治之，通过分成多个子问题来简化求解，最终将子问题的解合并成原问题的解。

递归

递归的一般形式如下：

int func(传入数值) {
  if (终止条件) return 最小子问题解;
  return func(缩小规模);
}

比如使用递归来实现快速排序：

void quickSort(int a[], int left, int right) {
    if(left >= right) {
        return;
    }
    int mid = partition1(a, left, right);
    quickSort(a, n, left, mid-1);
    quickSort(a, n, mid+1, right);
}


分治

递归&分治应用：

汉诺塔问题。