Une seule pile dans l'ordre inverse avec des fonctions récursives et des opérations de pile

【Titre】

Une pile dans l'ordre1、2、3、4、5,Donc, du Haut de la pile au bas de la pile5、4、3、2、1.Après avoir transposé cette pile,Du Haut de la pile au bas de la pile 1、2、3、4、5,C'est - à - dire mettre en œuvre l'ordre inverse des éléments dans la pile,Mais cela ne peut se faire qu'avec des fonctions récursives,Impossible d'utiliser une autre structure de données.

【Idées】

L'exigence ne peut être réalisée qu'avec une fonction récursive,Deux fonctions doivent être conçues,La fonction 1 implémente l'élément de base de la pile et supprime;La fonction 2 implémente la pile d'ordre inverse,Fonction 1 requise.

Description：Photo du Guide d'entrevue du Code de procédure du Dieu de gauche,Pour l'étude seulement.

Fonction 1：

//Renvoie l'élément de base de la pile et supprime
public static int getAndRemoveLastElement(Stack<Integer> stack)