在线编程--用递归函数和栈操作逆序栈

题目描述

一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现了栈中元素的逆序，请设计一个算法实现逆序栈的操作，但是只能用递归函数来实现，而不能用另外的数据结构。
给定一个栈Stack以及栈的大小top，请返回逆序后的栈。
测试样例：
[1,2,3,4,5],5
返回：[5,4,3,2,1]

import java.util.*;public class ReverseStack {    public int[] reverseStackRecursively(int[] stack, int top) {        // write code here        Stack<Integer> stack2=new Stack<Integer>();        for(int i=0;i<top;i++){            stack2.push(stack[i]);        }        reverse(stack2);        for(int i=top-1;i>=0;i--){            stack[i]=stack2.pop();        }        return stack;    }    public static int getAndRemoveLastElement(Stack<Integer> stack){        int result = stack.pop();        if(stack.empty()){            return result;        }        else {            int last =getAndRemoveLastElement(stack);            stack.push(result);            return last;        }           }    public static void reverse(Stack<Integer> stack){        if(stack.empty()){            return;        }        int i=getAndRemoveLastElement(stack);        reverse(stack);        stack.push(i);    }}