4_5栈的反转

实现一个栈的逆序，但是只能用递归函数和这个栈本身的pop操作来实现，而不能自己申请另外的数据结构。

给定一个整数数组A即为给定的栈，同时给定它的大小n，请返回逆序后的栈。

测试样例：
输入：[4,3,2,1],4
返回：[1,2,3,4]

class StackReverse {
public:
    int get(vector<int> &A)
    {
        int curr = A.back();
        A.pop_back();
        if(A.empty()){
            return curr;
        }else{
            int result = get(A);
            A.push_back(curr);
            return result;
        }
    }
    void reverseStack__(vector<int> &A){
        if(A.empty()){
            return;
        }
        int temp = get(A);
        reverseStack__(A);
        A.push_back(temp);
        return;
    }
    vector<int> reverseStack(vector<int> A, int n) {
        // write code here
        reverseStack__(A);
        return A;
    }
};