Ver Mensaje Individual
  #1 (permalink)  
Antiguo 27/10/2011, 03:49
tone02323
 
Fecha de Ingreso: julio-2008
Ubicación: Salto
Mensajes: 20
Antigüedad: 15 años, 10 meses
Puntos: 0
Divide y conquistaras

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;

}
}