Skip to main content
se añadieron 220 caracteres en el cuerpo
Origen Enlace

Tu problema es un problema sencillo de recursividad, a tu pregunta, el código entrará en el método reverseStack y volverá a el hasta que la pila se haya quedado vacía, a partir de ahi se ejecutaran 10 pushBottom de tal forma que este metodo acabe dejando los elementos al reves.

Es un muy mal ejemplo para entender la recursividad ya que además la complejidad de este algoritmo se podría mejorar de la siguiente forma:

public static<T> void reverseStack (Stack<T> p){
  Stack<T> otraPila = new Stack(); // Creo una nueva pila vacia
  while(!p.empty()) // Mientras quedan elementos
      otraPila.push(p.pop()); // Los meto en la otra pila
  p = otraPila;
}

O con un algoritmo recursivo

public static<T> void reverseStack(Stack<T> p){
  Stack<T> otraPila = new Stack();
  reverseStackRec(p, otraPila);
  p = otraPila;
}

public static<T> void reverseStackRec(Stack<T> p, Stack<T> p2){
  if(!p.empty()){
      p2.push(p.pop());
      reverseStackRec(p, otraPila);
  }
}

Para que también veas de una forma un poco visual en que consiste esto de la recursividad: Ejemplo gráfico de recursividad al calcular el factorial de un número

Como puedes ver en la imagen, tu código entrará 10 veces en reverseStack (Llamada 1, 2...) y volvera otrás 10 veces llamando a pushBotton (Devuelve 1, 2...)

entonces cuando ejecuta la siguiente linea que es una llamada a otro metodo?

Cuando termina de ejecutar las recursiones y se recuperan los estados de la pila de recursion de Java y la ejecución del código sigue.

Tu problema es un problema sencillo de recursividad, a tu pregunta, el código entrará en el método reverseStack y volverá a el hasta que la pila se haya quedado vacía, a partir de ahi se ejecutaran 10 pushBottom de tal forma que este metodo acabe dejando los elementos al reves.

Es un muy mal ejemplo para entender la recursividad ya que además la complejidad de este algoritmo se podría mejorar de la siguiente forma:

public static<T> void reverseStack (Stack<T> p){
  Stack<T> otraPila = new Stack(); // Creo una nueva pila vacia
  while(!p.empty()) // Mientras quedan elementos
      otraPila.push(p.pop()); // Los meto en la otra pila
  p = otraPila;
}

O con un algoritmo recursivo

public static<T> void reverseStack(Stack<T> p){
  Stack<T> otraPila = new Stack();
  reverseStackRec(p, otraPila);
  p = otraPila;
}

public static<T> void reverseStackRec(Stack<T> p, Stack<T> p2){
  if(!p.empty()){
      p2.push(p.pop());
      reverseStackRec(p, otraPila);
  }
}

Para que también veas de una forma un poco visual en que consiste esto de la recursividad: Ejemplo gráfico de recursividad al calcular el factorial de un número

Como puedes ver en la imagen, tu código entrará 10 veces en reverseStack (Llamada 1, 2...) y volvera otrás 10 veces llamando a pushBotton (Devuelve 1, 2...)

Tu problema es un problema sencillo de recursividad, a tu pregunta, el código entrará en el método reverseStack y volverá a el hasta que la pila se haya quedado vacía, a partir de ahi se ejecutaran 10 pushBottom de tal forma que este metodo acabe dejando los elementos al reves.

Es un muy mal ejemplo para entender la recursividad ya que además la complejidad de este algoritmo se podría mejorar de la siguiente forma:

public static<T> void reverseStack (Stack<T> p){
  Stack<T> otraPila = new Stack(); // Creo una nueva pila vacia
  while(!p.empty()) // Mientras quedan elementos
      otraPila.push(p.pop()); // Los meto en la otra pila
  p = otraPila;
}

O con un algoritmo recursivo

public static<T> void reverseStack(Stack<T> p){
  Stack<T> otraPila = new Stack();
  reverseStackRec(p, otraPila);
  p = otraPila;
}

public static<T> void reverseStackRec(Stack<T> p, Stack<T> p2){
  if(!p.empty()){
      p2.push(p.pop());
      reverseStackRec(p, otraPila);
  }
}

Para que también veas de una forma un poco visual en que consiste esto de la recursividad: Ejemplo gráfico de recursividad al calcular el factorial de un número

Como puedes ver en la imagen, tu código entrará 10 veces en reverseStack (Llamada 1, 2...) y volvera otrás 10 veces llamando a pushBotton (Devuelve 1, 2...)

entonces cuando ejecuta la siguiente linea que es una llamada a otro metodo?

Cuando termina de ejecutar las recursiones y se recuperan los estados de la pila de recursion de Java y la ejecución del código sigue.

Origen Enlace

Tu problema es un problema sencillo de recursividad, a tu pregunta, el código entrará en el método reverseStack y volverá a el hasta que la pila se haya quedado vacía, a partir de ahi se ejecutaran 10 pushBottom de tal forma que este metodo acabe dejando los elementos al reves.

Es un muy mal ejemplo para entender la recursividad ya que además la complejidad de este algoritmo se podría mejorar de la siguiente forma:

public static<T> void reverseStack (Stack<T> p){
  Stack<T> otraPila = new Stack(); // Creo una nueva pila vacia
  while(!p.empty()) // Mientras quedan elementos
      otraPila.push(p.pop()); // Los meto en la otra pila
  p = otraPila;
}

O con un algoritmo recursivo

public static<T> void reverseStack(Stack<T> p){
  Stack<T> otraPila = new Stack();
  reverseStackRec(p, otraPila);
  p = otraPila;
}

public static<T> void reverseStackRec(Stack<T> p, Stack<T> p2){
  if(!p.empty()){
      p2.push(p.pop());
      reverseStackRec(p, otraPila);
  }
}

Para que también veas de una forma un poco visual en que consiste esto de la recursividad: Ejemplo gráfico de recursividad al calcular el factorial de un número

Como puedes ver en la imagen, tu código entrará 10 veces en reverseStack (Llamada 1, 2...) y volvera otrás 10 veces llamando a pushBotton (Devuelve 1, 2...)