데이터 구조와 알고리즘에서 :
컷 정복 (감소 컨커)는 하나 보통 다른 소형화 : 대규모 문제를 해결하는 문제는 두 개의 하위 문제들로 분할 될 수있다.
재귀 합산 배열 :
sum(int A[], int n)
{
return (n<1) ? 0 : sum(A, n-1)+A[n-1];
}
각개 정복 (분할 컨커) 대규모 문제를 해결하는 문제는 여러 (일반적으로 2 개)의 하위 문제들로 분할 될 수 있고, 대략 동일한 규모, 즉 원래 문제의 용액을 얻었다 개의 하위 행의 하위 문제의 해결책을 해결한다.
배열 합계 : 반 재귀
