A dividir e conquistar o paradigma em que os resultados parciais de chamadas recursivas podem ser usados antes de completar as chamadas. a técnica frequentemente é útil para reduzir a profundidade de um algoritmo.