题目:一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后,从栈顶到栈底为1、2、3、4、5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数据结构
两个递归函数实现:1、将栈1的栈底元素返回并移除。

//看不懂,以后回来看
public static int getAndRemoveLastElement(Stack<Integer> stack){
        int result = stack.pop();
        if (stack.isEmpty){
                return result;
        } eles {
                int last = getAndRemoveLastElement(stack);
                stack.push(result);
                return last;
        }
}

2、逆序一个栈

//还是看不懂,看来我对函数不理解
public static void reverse (Stack<Integer> stack){
        if (stack.isEmpty()) {
                return;
        }
        int i = getAndRemoveLastElement(stack);
        reverse(stack);
        stack.push(i);
}