c语言-全排列

全排列：从n个元素取出n个元素的一个排列，称为一个全排列。全排列的排列数公式为n!
c语言实现代码：

#include <stdio.h>
#include <stdlib.h>
#define n 4
int a[n]={1,2,3,4};
void pailie(int i)
{   int j;
    if(i==n-1){
        for (int t=0;t<n;t++)
            printf (" %d ",a[t]);
        printf("\n");
    }
    for(j=i;j<n;j++){
        int temp ;
        temp=a[i];
        a[i]=a[j];
        a[j]=temp ;
        pailie (i+1);
      temp=a[i];
        a[i]=a[j];
        a[j]=temp;

    }
}
int main()
{

   pailie(0);
}