coding interview guide-仅用递归函数和栈操作逆序一个栈-c++实现

题目：一个栈依次压如1，2,3,4,5，那么从栈顶到栈底分别为5，4,3,2,1.将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。
算法详解：见程序员代码面试指南-左程云。 page:8-9;
c++实现代码：

using namespace std;template <typename T>T GetAndRemovalLastElement(stack<T>& stk1){    auto ele=stk1.top();    stk1.pop();    if(stk1.empty())       return ele;    else{        auto last = GetAndRemovalLastElement(stk1);        stk1.push(ele);        return last;    }}template <typename T>void rever_sequence(stack<T>& stk2){    if(stk2.empty())        return ;    else{        T i=GetAndRemovalLastElement(stk2);        rever_sequence(stk2);        stk2.push(i);    }}