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);}}