题目描述:
排列与组合是常用的数学方法。
先给一个正整数 ( 1 < = n < = 10 )
例如n=3,所有组合,并且按字典序输出:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
输入:
输入一个整数n( 1<=n<=10)
输出:
输出所有全排列
每个全排列一行,相邻两个数用空格隔开(最后一个数后面没有空格)
样例输入:
3
样例输出:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
实现代码:
#include <cstdio>
#include <cstring>
int n;
bool num[11]={0};
int a[11]={0};
void DSF(int index){
if(index==n){ //输出条件
int flag=0;
for(int i=0;i<n;i++){
if(!flag){
printf("%d",a[i]);
flag=1;
}else{
printf(" %d",a[i]);
}
}
printf("\n");
}
for(int i=1;i<=n;i++){
if(!num[i]){
num[i]=1;
a[index]=i;
DSF(index+1);
num[i]=0;
}
}
}
int main()
{
while(scanf("%d",&n)!=EOF){
DSF(0);
memset(num,0,sizeof(num));
memset(a,0,sizeof(a));
}
return 0;
}