给定一个整数 n将数字 1∼n 排成一排将会有很多种排列方法。现在请你按照字典序将所有的排列方法输出输入格式共一行包含一个整数 n。输出格式按字典序输出所有排列方案每个方案占一行。数据范围1 ≤ n ≤ 7输入样例3输出样例1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1代码includealgorithm using namespace std; const int N10; int path[N];//存路径 bool st[N];//标记 int n; void dfs(int cur) { if(curn)//跳出循环 { for(int i0;in;i)printf(%d ,path[i]); printf(\n); } for(int i1;in;i) { if(!st[i]) { st[i]true;//标记 path[cur]i;//存下路径 dfs(cur1);//递归 st[i]false;//回溯也是删除标记 } } } int main() { scanf(%d,n); dfs(0); return 0; }