这里有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); }