分成三个部分，已经出栈的，还在栈里的，还未进栈的。分别为state1,2,3

考虑dfs边界情况，当出栈数量达到n时即可输出。

为满足题目中字典序的要求，需使对state2的dfs的优先级 大于 state3dfs的优先级

（这是因为state3里数字的字典序是大于state2的）

再考虑state2 和 state3 中元素的变动情况：state2栈顶元素出栈到state3 state3的数字进入state2

#define _CRT_SECURE_NO_WARNINGS 1
#include<bits/stdc++.h>
using namespace std;
int cnt = 20, n;
vector<int> state1;
stack<int> state2;
int state3 = 1;void dfs()
{if (!cnt) return;if (state1.size() == n){cnt--;for (auto x : state1) cout << x;cout << endl;}if (state2.size()){state1.push_back(state2.top());state2.pop();dfs();state2.push(state1.back());//恢复现场state1.pop_back();//恢复现场}if (state3 != n){state2.push(state3);state3++;dfs();state3--;//恢复现场state2.pop();//恢复现场}
}
int main()
{cin >> n;dfs();system("pause");
}