柴油发电机组网站建设价格,企业名录2020企业黄页,wordpress-erphpdown,内江网站建设公司题目描述
按照字典序输出自然数 11 到 nn 所有不重复的排列#xff0c;即 nn 的全排列#xff0c;要求所产生的任一数字序列中不允许出现重复的数字。
输入格式
一个整数 nn。
输出格式
由 1 \sim n1∼n 组成的所有不重复的数字序列#xff0c;每行一个序列。
每个数字…题目描述
按照字典序输出自然数 11 到 nn 所有不重复的排列即 nn 的全排列要求所产生的任一数字序列中不允许出现重复的数字。
输入格式
一个整数 nn。
输出格式
由 1 \sim n1∼n 组成的所有不重复的数字序列每行一个序列。
每个数字保留 55 个场宽。
输入输出样例
输入 #1复制
3
输出 #1复制 1 2 31 3 22 1 32 3 13 1 23 2 1完整代码如下
#includebits/stdc.h
using namespace std;
const int N11;
int res[N],vis[N];
int n;
void dfs(int k){if(kn1){for(int i1;in;i){printf(%5d,res[i]);}printf(\n);return;}for(int i1;in;i){if(vis[i]) continue;vis[i]1;res[k]i;dfs(k1);vis[i]0;}
}
int main(){ios::sync_with_stdio(false);cinn;dfs(1);return 0;
}
