3.如何仅用递归函数和栈操作逆序一个栈

题目：实现一个栈中的元素的逆序，只能用递归来实现，不能使用其他数据结构

思路：我对递归不是很熟悉，看了书上的代码，了解了其中的意思后敲了一份，主要是要递归取出该栈中的每一个元素，然后将元素再压栈。所以有两个函数，一个就是取出栈底元素，另一个就是压栈操作，（其实如果直接pop就不用递归了，我觉得这题的意义不大，只是单纯考察递归的使用，因为不用递归更方便操作）

import java.util.Stack;

public class ReverseStackByrecursion {
public int getBottomElement(Stack<Integer> stack){
int tmp = stack.pop();
if(stack.isEmpty())
return tmp;
else{
int last = getBottomElement(stack);
stack.push(tmp);
return last;
}
}

public void reverse(Stack<Integer> stack){
if(stack.isEmpty())
return;
int e = getBottomElement(stack);
reverse(stack);
stack.push(e);
}
}