用递归函数去操作一个栈

一个栈依次压入1,2,3实现栈的逆序只能用递归执行不能使用其他数据结构
思路：用递归函数首先明白递归结束条件；本道题递归结束条件显而易见是stack为空的时候。
要想实现逆序首先得把压入的顺序逆序；得先弹出再压入栈；
public static int getelment(Stack<integer> stack)
{
int result=stack.pop();
if(stack.isEmpty())
{
return result;
}
else
{
int last=getelment(stack);
stack.push(result);
return last;
}
}
//逆序操作
public static void Reverse(Stack<integer> stack)
{
if(stack.isEmpty())
return;
int i=getelment(stack);
Reverse(stack);
stack.push(i);
}
//核心思想是让栈轮空</integer></integer>