数据结构与算法里:
减而治之(decrease and conquer):为求解一个大规模的问题,可以将问题划分为两个子问题:其中一个平凡、另一个规模缩减。
数组求和 递归:
sum(int A[], int n)
{
return (n<1) ? 0 : sum(A, n-1)+A[n-1];
}
分而治之(divide and conquer):为求解一个大规模的问题,可以将问题划分为若干(通常两个)子问题,规模大体相当,分别求解子问题,由子问题的解,得到原问题的解。
数组求和:二分递归