火车进站

火车进站

这里有nn列火车将要进站再出站，但是，每列火车只有1节，那就是车头。

这nn列火车按11到nn的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。

也就是说这个火车站其实就相当于一个栈，每次可以让右侧头火车进栈，或者让栈顶火车出站。

车站示意如图：

    出站<——    <——进站
             |车|
             |站|
             |__|

现在请你按《字典序》输出前2020种可能的出栈方案。

输入格式
输入一个整数nn，代表火车数量。

输出格式
按照《字典序》输出前2020种答案，每行一种，不要空格。

数据范围
1≤n≤201≤n≤20
样例
输入样例：
3
输出样例：
123
132
213
231
321

因为要求排列顺序，所以使用深搜的方法去搜索，
首先深搜的函数要分成三部分，当栈中没有元素而且也没有未入栈的元素时，就要输出所有的元素。
第二部分是输出栈中的元素，，将栈中的元素输出到前面
第三部分是将未入栈的元素输入到栈中。
用ans队列代表输出的元素。

#include<iostream>
#include<vector>
using namespace std;
vector<int > ans;
int size1;
int st[30]; int n;
void dfs(int top,int x){
    if(size1>=20)//因为只输出钱20种
    return ;
    if(x>n&&top==0)
    {
        size1++;
    
    for(int i=0;i<ans.size();i++)输出元素
    {
        cout<<ans[i];
    }
        printf(" \n");
        return;
    }
    if(top){
        int now=st[top];//将栈中的元素输出
        ans.push_back(st[top]);
        dfs(top-1,x);
        ans.pop_back();
        st[top]=now;
    }
    if(x<=n)//让没有入栈的元素入栈
    {
        st[top+1]=x;
        dfs(top+1,x+1);
    }
}
int main()
{
   
    cin>>n;
    dfs(0,1);
}