martes, 13 de agosto de 2013

BUSQUEDA RECURSIVA EN UNA MATRIZ




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.

No hay comentarios:

Publicar un comentario