题解 | #用递归函数和栈逆序一个栈#

import java.util.*;
public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        Stack<Integer> s = new Stack<Integer>();
        int n = sc.nextInt();
        for(int i = 0; i < n; i++) {
            int t = sc.nextInt();
            s.push(t);
        }
        reverseStack(s);
        for(int i = 0; i < n- 1; i++) {
            int t = s.pop();
            System.out.print(t + " ");
        }
        System.out.print(s.pop());
    }
    // 得到并且删除栈底元素的递归函数
    public static int getAndDeleteLastElement(Stack<Integer> s) {
        int re = s.pop();
        if(s.isEmpty()) {
            return re;
        } else {
            int last = getAndDeleteLastElement(s);
            s.push(re);
            return last;
        }
    }
    
    public static void reverseStack(Stack<Integer> s) {
        if(s.isEmpty()) return;
        int temp = getAndDeleteLastElement(s);
        reverseStack(s);
        s.push(temp);
    }
    
}

需要设计两个递归函数

一个递归函数实现返回并去除栈底元素