Estou tendo problemas em fazer um algoritmo de divisão e conquista da soma dos elementos de um arranjo.
public static int somatorio(int[] a, int numElem) {
if(numElem == 0) {
return 0;
}else if(numElem == 1){
return a[0];
}
int meio = numElem/2;
int dTamanho = numElem - meio; //tamanho lado direito
int eSoma = somatorio(a, meio); //soma lado esquerdo
int dSoma = somatorio(a, dTamanho); //soma lado direito
return eSoma + dSoma;
}
Não estou conseguindo realizar essa soma recursivamente, como posso arrumar meu código?