每日一题 为了工作 2020 0305 第三题

import java.util.Stack;

public class TransStack {
        //将stack栈中的栈底元素返回并移除
        public static int getAndRemoveLastElement(Stack<Integer> stack) {
            //将栈顶元素输出并删除，将结果存在result中
            int result = stack.pop();
            if(stack.isEmpty()) {
                return result;
            }else {
                //递归调用直到调用至可以获得result，即可以将栈底元素返回
                int last = getAndRemoveLastElement(stack);
                stack.push(result);
                return last;
            }
        }
        //逆序一个栈
        public static void reverseStack(Stack<Integer> stack) {
            if(stack.isEmpty()) {
                return;
            }
            int i = getAndRemoveLastElement(stack);
            //此时的stack和传入的形参之间相差一个栈底元素
            reverseStack(stack);
            stack.push(i);
        }
        public static void main(String[] args) {
            //创建栈对象
            Stack<Integer> stack = new Stack<>();
            //向栈内添加元素
            for(int i=1;i<=5;i++) {
                stack.push(i);
            }
            TransStack test = new TransStack();
            test.reverseStack(stack);
            test.printCallStack(stack);
        }
        
        //打印栈中元素
        public static void printCallStack(Stack<Integer> stack) {
            if(stack.isEmpty()) {
                return;
            }else {
                int result = stack.pop();                
                printCallStack(stack);
                System.out.println(result);
            }        
        }
            
}