设计一个递归算法生成n个元素的全排列
#include <stdio.h>
int a[1000];
void swap(int x,int y){
int t;
t=a[x];
a[x]=a[y];
a[y]=t;
}
void perm(int p,int q){
if(p==q){//当p==q说明到了最后一个元素 ,输出
int j;
for(j=1;j<=q;j++){
printf("%5d",a[j]);
}
printf("\n");
}else{
int i;
for(i=p;i<=q;i++){//对从下标从p到q的元素进行全排列
swap(p,i);//使逐个元素打头
perm(p+1,q);//求剩余元素的全排列
//将元素交换回去,也就是始终保持原来顺序,以第一层树为例,以2打头的是2,1,3,4
//则以2打头完要恢复1,2,3,4
//才便于将3打头变为3,2,1,4
swap(p,i);
}
}
}
int main() {
int n;
FILE*fp1=NULL;
fp1=fopen("!data2","r");
while(fscanf(fp1,"%d", &n)!=EOF){}
printf("全排列数字是%d\n",n);
//初始化数组
int i;
for(i=1;i<=n;i++){
a[i]=i;
}
//排列函数
perm(1,n);//perm(x,y),将数组中第x至第y个元素进行全排列
return 0;
}