输入是n表示组数,接着是n组数字,输出是全排列,递归实现。
比如输入4
1 2 3 4
输出:1;2;3;4;1 2; 1 3;......4 3 2 1;
数组申请空间有限,输入5组以上,可能会内存溢出,科调整内存大小。
#include<stdio.h>
#include<string.h>
char total[2000];
char curr[1000];
void listnum(int num,char scanum[][100],int len)
{
int i,j,t;
char tmp[200][20];
char *p;
int check(char ch[],char c[]);
//memset(tmp,0,20*sizeof(char));
if(num==0)
{
for(i=0;i<len;i++)
{
strcat(curr,scanum[i]);
strcat(curr,";");
}
return;
}
else
{
listnum(num-1,scanum,len);
strcat(total,curr);
p=curr;
t=0;
while(p!=NULL)
{
char*q;
q=strstr(p,";");
if(q!=NULL)
strncpy(tmp[t],p,q-p);
else
break;
t++;
//printf("%s--%d\n",p,q-p);
p=q+1;
}
memset(curr,0,sizeof(curr));
for(i=0;i<t;i++)
for(j=0;j<len;j++)
{
if(check(tmp[i],scanum[j]))
{
//printf("%s,%s\n",tmp[i],scanum[j]);
strncat(curr,tmp[i],sizeof(tmp[i]));
strcat(curr," ");
strcat(curr,scanum[j]);
strcat(curr,";");
}
}
}
}
int check(char tmp[],char s[])
{
int i,j;
char str[100];
memset(str,0,100*sizeof(char));
for(i=0;i<strlen(tmp);i++)
{
strncpy(str,tmp+i,strlen(s));
// printf("%s,%s,%d\n",str,tmp+i,strlen(s));
if(strcmp(str,s)==0)
return 0;
}
return 1;
}
void main()
{
char sca[10][100];
int n,i;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%s",sca[i]);
listnum(n,sca,n);
printf("%s\n",total);
}