1. public static void reverse(Stack<Integer> stack) {
    2.         if (stack.isEmpty()) {
    3.             return;
    4.         }
    5.         // 递归栈能保存信息这个机制用到了很好，就是问系统栈怎么逆序
    6.         int i = f(stack);
    7.         reverse(stack);
    8.         stack.push(i);
    9.     }
    11.     // 栈底元素移除掉
    12.     // 上面的元素盖下来
    13.     // 返回移除掉的栈底元素
    14.     // 例如 栈底 3 2 1 栈头     ,f(r=1,last=3) f(r=2,last=3) f(r=3,null),最后把res返回上面，上面再返回last，自己的压回去
    15.     // 获得栈低元素 
    16.     public static int f(Stack<Integer> stack) {
    17.         int result = stack.pop();
    18.         if (stack.isEmpty()) {
    19.             return result;
    20.         } else {
    21.             int last = f(stack);// 递归调用 f(1) f(2)  f(3)的时候栈空返回 last,last=3; 1 2 重新压回去
    22.              stack.push(result);
    23.             return last;
    24.         }
    25.     }