用遞歸函數和棧的操作實現逆序一個棧

　　一個棧依次壓入1、2、3、4、5，那麽從棧頂到棧底分別為5、4、3、2、1，將這個棧轉置後，從棧頂到棧底為1、2、3、4、5，也就是實現棧中元素的逆序，但是只能使用遞歸函數來實現，不能實現其他數據結構。

package com.test;

import java.util.Stack;

/**
 * Created by Demrystv.
 */
public class ReverseStack {

    //將棧stack的棧底元素返回並且刪除
    private static int getAndRemoveLastElement(Stack<Integer> stack){
        
 
int result = stack.pop();
        if(stack.isEmpty()){
            return result;
        }else {
            int last = getAndRemoveLastElement(stack);
            stack.push(last);
            return last;
        }
    }

    //逆序一個棧
    public static void reverse(Stack<Integer> stack){
        
 
if(stack.isEmpty()){
            return;
        }
        int i = getAndRemoveLastElement(stack);
        reverse(stack);
        stack.push(i);
    }
}

棧和隊列----用遞歸函數和棧的操作實現逆序一個棧