Divide y conquistaras

[tone02323]

Algoritmo del tipo divide y conquistar ....no me doy cuenta como chequiar las condiciones para poder usarlas depues que las divido...alguna sugerencia??

La idea es que me recorra el array de numeros enteros y me devulva la cantidad de multiplos de 7 que contine el array


private static int multiplo7DyC(int[]a)
{
return multiplo7AuxDyC(0,a.length-1,a);
}
public static int multiplo7AuxDyC (int desde,int hasta,int []a ){


if(desde==hasta){
if(a[desde] % 7 ==0){
return 1;
}
else{
return 0;
}
}
int medio = (desde + hasta) / 2;
int m1 = multiplo7AuxDyC( desde, medio,a);
int m2 = multiplo7AuxDyC( medio + 1, hasta,a);
int cont=0;


if(a[desde] % 7 ==0){
cont++;
return cont;

}
else{
return cont;

}
}

[dersir]

A ver si te sirve:

Código Java:

private int contarMultiplos(int[] arr)
{
     int contadorMultiplos = 0;
 
     for (int i = 0; i < arr.length; i++)
          if (arr[i] % 7 == 0)
               contadorMultiplos++;
 
     return contadorMultiplos;
}
 
System.out.println("En el array llamado arr hay " + this.contarMultiplos(arr) + " múltiplos de 7 :)");