Estructuras de Datos y Algoritmos de:
corte y vencerás (disminución y vencerás): la solución de un problema masivo, el problema se pueden dividir en dos sub-problemas: uno ordinario, la otra reducción de personal.
Una matriz de suma recursiva:
sum(int A[], int n)
{
return (n<1) ? 0 : sum(A, n-1)+A[n-1];
}
Divide y vencerás (divide y vencerás): la solución de un problema masivo, el problema se puede dividir en varias (dos por lo general) subproblemas, la escala de aproximadamente el mismo, es decir, para resolver los subproblemas, las soluciones de los subproblemas para obtener una solución del problema original.
Matriz suma: un medio recursivo