27/10/2011, 03:49
|
| | Fecha de Ingreso: julio-2008 Ubicación: Salto
Mensajes: 20
Antigüedad: 16 años, 5 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;
}
} |