漯河做网站,网络营销企业是什么,中国最大的手表网站,免费的网络推广平台给定一个整数 n #xff0c;将数字 1∼n 排成一排#xff0c;将会有很多种排列方法。
现在#xff0c;请你按照字典序将所有的排列方法输出。
输入格式 共一行#xff0c;包含一个整数 n 。
输出格式 按字典序输出所有排列方案#xff0c;每个方案占一行。
数据范围 1…给定一个整数 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
#include iostreamusing namespace std;const int N 10;
int n;
int path[N];
bool st[N];void dfs(int u)
{if(u n){for(int i 0; i n; i )printf(%d ,path[i]);printf(\n);}for(int i 1; i n; i )if(!st[i]){path[u] i;st[i] true;dfs(u 1);st[i] false;}
}int main ()
{scanf(%d, n);dfs(0);return 0;
}u 0 第一层 u n 最后一层
