26/10/2011, 07:55
|
| | Fecha de Ingreso: julio-2008 Ubicación: Salto
Mensajes: 20
Antigüedad: 16 años, 4 meses Puntos: 0 | |
Respuesta: algoritmo recursivo en java mismo problema pero con un algoritmo del tipo divide y conquistar ....no me doy cuenta como chequiar las condiciones para poder usarlas depues que las divido...alguna sugerencia??
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;
}
} |