public class Exemplo { public static int DeCSum(int[]a, int inicio, int fim){ if (inicio==fim){ // apenas um elemento, a soma é ele próprio return a[inicio]; } else { // Meu problema ainda pode ser dividido em pedaços menores int meio = (inicio+fim)/2; int v1 = DeCSum(a,inicio,meio); int v2 = DeCSum(a,meio+1,fim); // Agora, basta somar os retornos e retornar a soma =] return v1+v2; } } public static void main(String[] args) { int[] a = {1,2,3,4,5,6,7,8,9,100}; int v = 1; System.out.println("Soma: "+DeCSum(a,0,a.length-1)); } }
Se precisar de ajuda, fique a vontade para usar nosso grupo de estudos
Bons estudos.