今天面试字节的客户端第四面，不借助任何数据结构，倒着打印栈中的元素，当时第一反应就是使用栈，但是想了好久没想出来，最后还是在面试官的提示下做出来了，下来又做了一遍，感觉面试的时候做的不太好，下面是修改过后的代码。

#include<iostream>
#include<stack>
using namespace std;


void reverse(stack<int> &s){
    if(!s.empty()){
        int temp = s.top();
        s.pop();
        
        reverse(s);
        
        cout <<temp << " ";
        
        s.push(temp);
    }
}


int main(){
    stack<int> s;
    s.push(1);
    s.push(2);
    s.push(3);
    s.push(4);
    s.push(5);
    reverse(s);
    return 0;
}