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.