仅用递归函数，栈操作，来逆序一个栈

要求：一个栈依次压入1,2,3,4,5，将其reverse操作，栈内变成5,4,3,2,1。不借助其他数据结构

思路：要取得每次的栈底元素，分别为1,2,3,4,5，再压入5,4,3,2,1。

          如何取得栈底元素？递归pop，直至栈为空，返回递归最深的那个元素，其他的还要再压回去，否则栈就变了。注意栈底            元素return之后就不压回去了，这样下次递归的时候才能取得倒数第二位的。

总结：

第一个递归函数：取得栈底元素，并移除

public static int getAndRemoveLastElement(Stack<Integer> stack) {
		int result = stack.pop();
		if(stack.isEmpty()) {
			return result;
		}else {
			int last = getAndRemoveLastElement(stack); //递归到找到最后一个元素，命名为last
			stack.push(result);   //其他名称仍叫result，要重新压入栈
			return last;     //只返回last一个元素
		}
	}

第二个递归函数，就是题目最终要求的函数，reverse，其中调用上一个函数，获取栈底

public static void reverse(Stack<Integer> stack) {
		if(stack.isEmpty()) {
			return;
		}
		int last = getAndRemoveLastElement(stack);  //取得当前栈底元素
		reverse(stack);     //递归，依次取出所有栈底元素
		 stack.push(last);   //依次压入
	}