Paulo Andres Escobar Ingenieria de Sistemas, Orientacion a la Programacion el arte de crear Programas
Mostrando entradas con la etiqueta matrices busqueda recursiva. Mostrar todas las entradas
Mostrando entradas con la etiqueta matrices busqueda recursiva. Mostrar todas las entradas
viernes, 10 de mayo de 2013
Metodo de busqueda recursiva de un dato en una matriz hecho en java
public void Buscar(int[][] matriz,int dato,int x, int y)
{
if (matriz[x][y]==dato)
{
JOptionPane.showMessageDialog(null,"se encuentra en la posicion"+x+","+y);
}
else{
if (y < matriz[y].length-1&&x<matriz[x].length)
{
Buscar(int[][] matriz,dato,x, y+1);
}
if (y==matriz[y].length-1 && x< matriz[x].length-1)
{
y=0;
x=x+1;
Buscar(int[][] matriz,dato,x, y);
}
}
un metodo recursivo es un metodo que se invoca a si mismo generando un ciclo, el uso de los if es para controlarlo y dependiendo de la condicion se invoca o se sale.
Suscribirse a:
Entradas (Atom)