Ver Mensaje Individual
  #10 (permalink)  
Antiguo 26/10/2011, 07:55
tone02323
 
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;

}
}