欢迎使用CSDN-markdown编辑器

//数字全排列，字典顺序
#include<string.h>
#include<stdio.h>
#define MAXNUM 12
void sort(int *src,int n);
void  Poutarray(int * dest,int num);
void ttrain(int * src,int point,const int n);

void main()
{
    int i=0,n;
    int src[MAXNUM];
    memset(src,0,MAXNUM*sizeof(int));
    printf("Please input the train's number:\n");
    while ( (scanf("%d",&n))!= EOF )
    {
        n--;
        for(i=0;i<=n;i++)
        {
            scanf("%d",&src[i]);
        }
        sort(src,n);
        ttrain(src,0,n);
        printf("Please input the train's number:\n");
    }

}

void sort(int *src,int n)
{
    int i=0,j=0,tmp;
    for(;i<=n;i++)
    {
        for(j=i+1;j<=n;j++)
        {
            if(src[j]<src[i])
            {
                tmp=src[j];
                src[j]=src[i];
                src[i]=tmp;
            }
        }
    }
}

//point表示子循环递归为止,point之前的所有都要打印
void ttrain(int * src,int point,const int n)
{

    int i=0;
    int dest[MAXNUM],tmp;
    memset(dest,0,MAXNUM*sizeof(int));

    if(n<0)
        return ;

    if(n==point)
    {
        Poutarray(src,point);

        printf("\n");
        return ;
    }
//遍历字符串，到中间i位置，则与0位置交换，传递给递归函数
    for(i=point;i<=n;i++)
    {       
        memcpy((char *)dest,(char *)src,MAXNUM*sizeof(int));
        if(i!=point)
        {           

            tmp = dest[i];
            dest[i] = dest[point];
            dest[point] = tmp;
        }
        ttrain(dest,(point+1),n);

    }
}

void  Poutarray(int * dest,int num)
{
    int i=0;
    for(;i<=num;i++)
    {
        printf("%d",dest[i]);
        printf(" ");
    }
}