N！打印1-N的所有排列源代码

================================================求排列数，第二版========================================================

/*
*功能：求排列
*作者：milo
*版本：v2.0
*时间：2011/7/28
*/
#include<stdio.h>
#include<stdlib.h>

int count=0;//排列数种类计数

static void print_A(int *arr,int n)//打印一数组中的数
{
    int i;
    for(i=0;i<n;i++){
        printf("%d ",arr[i]);
    }
}
static void swap(int *a,int *b)//交换两个数
{
    int tmp=*a;
    *a=*b;
    *b=tmp;
}
static void print_array(int *arr,int n,int offset)//关键函数，递归打印排列
{
    if(offset==n-1){//仅剩一个元素，打印
        print_A(arr,n);
        printf("\n");
        count++;
    }else{
        int i;
        for(i=offset;i<n;i++){//使每个元素一第一个元素交换一次，递归，再交换回去
            swap(&arr[offset],&arr[i]);
            print_array(arr,n,offset+1);//每次减一个元素，递归调用
            swap(&arr[offset],&arr[i]);
        }
    }
}

int main()
{
    int arr[]={0,1,2,3,4,5,6,7,8,9};
    print_array(arr,10,0);
    printf("===========共计排列数：%d个============",count);
    return 0;
}

================================================分割线，以下为第一版=============================================================

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
/*
 *功能：求1-n的排列，将所有排列打印到文件和标准输出
 *时间：2011-6-29

 *作者：milo

 *QQ ：498638441
 */
static int count=0;/*记录排列的个数*/

static void swap(int *a,int *b)
{
    int tmp=*a;
    *a=*b;
    *b=tmp;
}

static void print_A_detail(int *arr,int offset,int num,FILE *outfile)
{
    if(offset == num-1){/*递归结束条件，如果只有一个数的数组，递归结束*/
        int i;
        for(i=0;i<num;i++){
            printf("%d ",arr[i]);
            fprintf(outfile,"%d ",arr[i]);
        }
        printf("/n");
        fprintf(outfile,"/n");
        count++;
    }else{/*每次减少一个数，递归求排列，循环N次*/
        int *tmp_arr=(int *)malloc(sizeof(int)*num);
        memcpy(tmp_arr,arr,sizeof(int)*num);
        int i;
        for(i=offset;i<num;i++){
            swap(&arr[offset],&arr[i]);
            print_A_detail(arr,offset+1,num,outfile);
            memcpy(arr,tmp_arr,sizeof(int)*num);
        }
    }
}

static void print_A(int n)/*初始化及输入输出处理*/
{
    int *p_arr=(int *)malloc(sizeof(int)*n);
    FILE *outfile=fopen("output.txt","w+");
   
    int i;
    for(i=0;i<n;i++){
        p_arr[i]=i+1;
    }
    print_A_detail(p_arr,0,n,outfile);
    fprintf(outfile,"/n=======共%d个排列========/n",count);
    fclose(outfile);
    free(p_arr);
}

int main(int argc,char *argv[])
{
    print_A(8);
    printf("/n=======共%d个排列========/n",count);
    return 0;
}