c++ 全排列问题
发布时间:2020-12-16 10:40:24 所属栏目:百科 来源:网络整理
导读:题目描述 排列,一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地,当m=n时,这个排列被称作全排列(Permutation)。 现给一个正整数( 1 = n = 8 ),输出所有全排列。 例如n
题目描述排列,一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地,当m=n时,这个排列被称作全排列(Permutation)。 现给一个正整数( 1 < = n < = 8 ),输出所有全排列。 例如n=3,输出所有组合,并且按字典序输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 每个全排列一行,相邻两个数用空格隔开(最后一个数后面没有空格) 输入输入一个整数n 输出输出所有的全排列,每个排列占一行,同一个排列中,两个数之间用一个空格隔开。 样例输入
样例输出1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Source Code#include <iostream>//头文件 #include <string.h>// using namespace std;// bool used[10];//这个组合曾经有过(是否重复) int ans[10];//排列出来的数 int n;// void dfs(int u)//dfs函数 { if(u == n + 1)//如果满足3个数据,则输出 { for (int i = 1;i <= n;i ++)// printf("%d ",ans[i]);//ans[i]就是输出数据里面的第i个 printf("n"); return ; } for (int i = 1;i <= n;i ++) if(used[i] == 0)//如果i没有被选中 { ans[u] = i;//如果没有被选中,就把i放到ans[]中 used[i] = 1;//used[2] = 1表示2这个数已经被选过了 used[3] = 1表示3这个数已经被选过了 dfs(u + 1);//继续选下一个数字 dfs(1):选第1个数 dfs(2):选第2个数 dfs(n + 1):打印,退出 used[i] = 0;//打印完毕,把该数字取消 } } int main() { memset(used,sizeof(used)); cin >> n; dfs(1); return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |