129. 火车进栈栈

Posted 2022-03-19 辉小歌

#include<bits/stdc++.h>
using namespace std;
vector<int>ve;
stack<int>st;
int cnt=20,n;
void dfs(int k)

    if(!cnt) return;
    if(ve.size()==n)
    
        cnt--;
        for(int i=0;i<n;i++) cout<<ve[i];
        puts("");
        return;
    
    if(st.size())//出栈
    
        ve.push_back(st.top()); st.pop();
        dfs(k);
        st.push(ve.back()); ve.pop_back();
    
    if(k<=n)//入栈
    
        st.push(k);
        dfs(k+1);
        st.pop();
    

int main(void)

    cin>>n;
    dfs(1);
    return 0;