(算法优化) 栈和队列(3)--如何仅用递归函数和栈操作逆序一个栈

题目：

一个栈一次压入了1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1.将这个栈转置后，从栈顶到栈底为1、2、3、4、5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。

 思路解析：

由于要使用递归函数，我们很容易可以想到：如果有一个函数A，可以先帮我们把栈底的元素取出来，再使用递归函数B逆转剩下的栈（即已经移除栈底元素的栈），假设剩下的栈已经逆转完毕，那么我们只要把利用函数A取出的栈底元素再push进栈即可。那么这个函数A就至关重要了，想一下，这个可以返回并移除栈底元素的函数（只实现这一个功能，栈剩余的元素顺序不变），是不是必须也是一个递归函数呢？答案是肯定的。

什么时候需要用递归(recursive)? 假如一件事情环环相扣，而每个环节你需要下个环节给你答案你才能完成这个环节，那么你需要一直走下去，直到走到最初的那一扇门，这扇门的答案直接就可以拿到(return)，于是你拿到答案后返回上一层的门，在这一层拿到上上层门的通行证再继续返回，就这样逐层返回，直到走出递归。

package test;

import java.util.Stack;

public class ReverseStack {
	public static int getAndremoveLastEle(Stack<Integer> stack) { 
		int result = stack.pop();
		if (stack.isEmpty()) {
			return result;
		} else {
			int last=getAndremoveLastEle(stack);
			stack.push(result);
			return last;
		}
      
	}

	public static void reverse(Stack<Integer> stack) {
		if (stack.isEmpty()) {
			return;
		} else {
			int i = getAndremoveLastEle(stack); //获取最后一个元素
			reverse(stack);                     //将剩余元素翻转
			stack.push(i);
		}

	}

	public static void main(String[] args) {
		Stack<Integer> stack = new Stack<Integer>();
		stack.push(1);
		stack.push(2);
		stack.push(3);
		stack.push(4);
		stack.push(5);
		reverse(stack);
		System.out.println(stack.pop());
		System.out.println(stack.pop());
		System.out.println(stack.pop());
		System.out.println(stack.pop());
		System.out.println(stack.pop());

	}

}

在写这个程序时，我遇到一个很sb的问题，就是在写getAndremoveLastEle这个函数的时候，我写成了这样：

public static int getAndremoveLastEle(Stack<Integer> stack) { 
		int result = stack.pop();
		if (stack.isEmpty()) {
			return result;
		} else {
			getAndremoveLastEle(stack);
			stack.push(result);
		}
      
	}

然后编译器直接给我报错了，因为在一个有返回值的方法中，里面的if-else语句每个分支必须都有返回值，否则报错！