Estoy tratando de hacer la función sumaEnFondoPila()
en el que tengo que sumar todos los elementos de una pila y poner su resultado en el fondo de esa pila.
Por ejemplo: si introduzco la pila [1,2,3,4]
tengo que hacer que me devuelva [1,2,3,4,10]
Este es mi desarrollo de la función, pero no consigo hacer que funcione. ¿Qué tendría que modificar?
public void sumaEnFondoPila(Pila pila) {
int suma = 0;
if(!pila.vacia()){
int elemento = pila.desapilar();
suma += pila.desapilar();
sumaEnFondoPila(pila);
pila.apilar(elemento);
}else{
pila.apilar(suma);
}
}