郴州网络推广案例,seo诊断表,装潢网站模板,怎么用手机建设网站题目描述
按照字典序输出自然数 11 到 #xfffd;n 所有不重复的排列#xff0c;即 #xfffd;n 的全排列#xff0c;要求所产生的任一数字序列中不允许出现重复的数字。
输入格式
一个整数 #xfffd;n。
输出格式
由 1∼#xfffd;1∼n 组成的所有不重复的数字…题目描述
按照字典序输出自然数 11 到 n 所有不重复的排列即 n 的全排列要求所产生的任一数字序列中不允许出现重复的数字。
输入格式
一个整数 n。
输出格式
由 1∼1∼n 组成的所有不重复的数字序列每行一个序列。
每个数字保留 55 个场宽。
输入输出样例
输入 #1复制
3
输出 #1复制 1 2 31 3 22 1 32 3 13 1 23 2 1说明/提示
1≤≤91≤n≤9。
想法
位置枚举第一个位置有n种选择第二个位置有n-1种……
代码
#includebits/stdc.h using namespace std; int n; int pl[10];//排列 int st[10];//有无被选过 void dfs(int wz){ if(wzn){ for(int i1;in;i) printf(%5d,pl[i]); printf(\n); return ; } for(int i1;in;i){ if(st[i]) continue;//选过了 pl[wz]i;//某个位置放i st[i]1; dfs(wz1); st[i]0; } } int main(){ cinn; dfs(1); }
