利用递归和栈操作实现逆序一个栈

#include<stack>
#include<iostream>
using namespace std;
int getAndRemoveLastElement(stack<int> &s)//获取栈底元素，并移除
//eg：从栈底到栈顶元素为1、2、3、4    执行在这个函数后，元素为2、3、4，函数返回为1
{                                          //注：函数参数为引用，否则，并不能进行移除
	int result = s.top();        
	s.pop();
	if (s.empty())
		return result;
	else{
		int last = getAndRemoveLastElement(s);
		s.push(result);
		return last;
	}
}
//取出栈底元素，直到原来栈的栈顶，在进行入栈
void ReverseStack(stack<int>& s1)
{
	if (s1.empty())
		return;
	int i = getAndRemoveLastElement(s1);
	ReverseStack(s1);
	s1.push(i);
}
int main()
{
	stack<int> s;
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(4);
	//int a = getAndRemoveLastElement(s);
	//cout << a << " "<<s.size()<<endl;
	ReverseStack(s);
	for (int i = 0; i < 4; i++){
		cout << s.top() << endl;
		s.pop();
	}
	system("pause");
	return 0;
}