Skip to main content
1 de 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...)