0

tengo un ejercicio de recursividad en el que tengo que imprimir una matriz, a este problema solo hay que agregar una sola linea para terminar la recursividad pero no tengo idea :c esa linea se agregar despues del comentario donde indica que se llama la funcion.

Aquí esta el código

    public void imprimirMatrizRecursivo(int[][] m, int i, int j) {
        //Se imprime el contenido de la casilla m[i][j]
        System.out.print(m[i][j] + " ");
         if (i != m.length - 1 || j != m[i].length - 1) {
            //Si ya se llegó al final de la fila
            if (j == m[i].length - 1) {
                //Se avanza a la siguiente fila
                i++;
                //Se reinicia el índice de la columna
                j = 0;
                //Se imprime salto de linea para darle formato
                System.out.println();
            }
             else {
                //Se pasa a la siguiente columna
                j++;
            }
            //Se llama a la función de forma recursiva:

        }

    }

Ojala puedan ayudarme soy nuevo en esto.

2 respuestas 2

1

En el if y en el else se va incrementando los indices, pasando por el if o por el else debe ser llamado asi mismo (recursividad) asi que debes invocar a la misma funcion: imprimirMatrizRecursivo(m, i, j);

class Main {
  public static void main(String[] args) {

    int [][] matrix ={{6,7,5}, {3, 8, 4}, {1,0,2}, {9,5,2}};
        imprimirMatrizRecursivo(matrix, 0 ,0);
  }




  public static void imprimirMatrizRecursivo(int[][] m, int i, int j) {
        System.out.print(m[i][j] + " ");
         if (i != m.length - 1 || j != m[i].length - 1) {
            if (j == m[i].length - 1) {
                i++;
                j = 0;
            }
             else {
                j++;
            }
            imprimirMatrizRecursivo(m, i, j);
        }
    }
}
1
  • Perfecto! Gracias! :D Commented el 9 dic. 2019 a las 4:39
1

Después de tu comentario debes de llamar a la misma función que en la que estás, pasando nuevamente los parámetros correspondientes, es decir:

imprimirMatrizRecursivo(m, i, j);

Dentro del método que tienes acciones que cambian el valor de las variables i y j, por lo mismo lo que pasa por parámetro no es lo mismo que le llega al método cuando este es llamado recursivamente.


El código quedaría así:

public void imprimirMatrizRecursivo(int[][] m, int i, int j) {
        //Se imprime el contenido de la casilla m[i][j]
        System.out.print(m[i][j] + " ");
         if (i != m.length - 1 || j != m[i].length - 1) {
            //Si ya se llegó al final de la fila
            if (j == m[i].length - 1) {
                //Se avanza a la siguiente fila
                i++;
                //Se reinicia el índice de la columna
                j = 0;
                //Se imprime salto de linea para darle formato
                System.out.println();
            }
             else {
                //Se pasa a la siguiente columna
                j++;
            }
            //Se llama a la función de forma recursiva:
            imprimirMatrizRecursivo(m, i, j);
        }

    }
1
  • Gracias c: era tan fácil xd Commented el 9 dic. 2019 a las 4:39

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.