如何僅用遞歸函數和棧操做逆序一個棧（offer收割）

題目

  一個棧依次壓入一、二、三、四、5，那麼從棧頂到棧底分別爲五、四、三、二、1。將這個棧轉置後，從棧頂到棧底爲一、二、三、四、5，也就是實現棧中元素的逆序，可是隻能用遞歸函數來實現，不能用其餘數據結構。

代碼

package com.iqiyi;

import java.util.Stack;

public class Code1_3 {
	
	// 返回並刪除棧底元素
	public static int getAndRemoveLastElement(Stack<Integer> stack){
		if(stack.size()==1)
			return stack.pop();
		Integer first=stack.pop();
		Integer last=getAndRemoveLastElement(stack);
		stack.push(first);
		return last;
	}
	
	public static void reverse(Stack<Integer> stack){
		if(stack.size()==1)
			return;
		Integer last=getAndRemoveLastElement(stack);
		reverse(stack);
		stack.add(last);
	}
	
	public static void main(String[] args){
		Stack<Integer> stack=new Stack<Integer>();
		for(int i=1;i<=5;i++){
			stack.add(i);
		}
		reverse(stack);
		while(!stack.isEmpty()){
			System.out.println(stack.pop());
		}
	}

}
複製代碼