//数字全排列,字典顺序
#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(" ");
}
}
欢迎使用CSDN-markdown编辑器
最新推荐文章于 2021-01-07 23:01:28 发布