1.3 如何仅用递归函数和栈操作逆序一个栈

#include <bits/stdc++.h>
using namespace std;

int getAndRemoveLastElement(stack<int> &s){
    int res = s.top();
    s.pop();
    if(s.empty())
        return res;
    else{
        int last = getAndRemoveLastElement(s);
        s.push(res);
        return last;
    }
}

void reverse(stack<int> &s){
    if(s.empty())
        return;
    int i = getAndRemoveLastElement(s);
    reverse(s);
    s.push(i);
}

int main(){
    int n;
    cin>>n;
    stack<int> s;
    vector<int> v(n);
    for(int i=0;i<n;++i)
        cin>>v[i];
    while(--n >= 0){
        s.push(v[n]);
    }
    reverse(s);
    while(!s.empty()){
        cout<<s.top()<<" ";
        s.pop();
    }
    return 0;
}

先用一个递归拿到栈底元素，再用一个递归逆序栈中元素。这个题对递归的运用非常强势，值得好好品味一波