全排列问题C语言实现

设计一个递归算法生成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;
}