Mostrar Mensajes
1
C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más / Java Búsqueda de elementos pares en un vector o array con Divide y Vencerás DyV
« en: 04 de Julio 2015, 21:15 »
Hola amigos,
estoy ensayando con la técnica divide y vencerás. Concretamente quiero realizar la búsqueda de dígitos pares en un vector con la técnica que comentaba antes.
No se si voy bien encaminado... Me gustaría una mano para terminar de entenderlo e interpretar la idea que busco. Coloco el codigo:
Saludos y muchas gracias
estoy ensayando con la técnica divide y vencerás. Concretamente quiero realizar la búsqueda de dígitos pares en un vector con la técnica que comentaba antes.
No se si voy bien encaminado... Me gustaría una mano para terminar de entenderlo e interpretar la idea que busco. Coloco el codigo:
Código: [Seleccionar]
public static int cuentaPares(int a[], int primero, int ultimo){
int vectorIzq;
int vectorDer;
if(primero>ultimo)
return primero;
int mitad = (primero+ultimo)/2;
vectorIzq=cuentaPares(a, primero, mitad-1);
vectorDer=cuentaPares(a, mitad+1, ultimo);
if(vectorIzq%2==0)
contador++;
if(vectorDer%2==0)
contador++;
return contador;
}
public static void main(String[] args) {
int v[]={1,3,5,6,7,8};
int numero=cuentaPares(v, 0, v.length-1);
if(numero!=0)
System.out.println("Existen "+numero+ " número/s pares en el vector");
else
System.out.println("No existen números pares en el vector");
}
}
Saludos y muchas gracias
RSS