1 2 3 4
1 1 2 3
0 1 2 3
0 0 0 0

1234 1243 1324 1342 1423 1432
2134 2143 2314 2341 2413 2431
3124 3142 3214 3241 3412 3421
4123 4132 4213 4231 4312 4321

1123 1132 1213 1231 1312 1321
2113 2131 2311
3112 3121 3211

1023 1032 1203 1230 1302 1320
2013 2031 2103 2130 2301 2310
3012 3021 3102 3120 3201 3210

题意： 递归

#include<stdio.h>
int p[4],c[300],x; 
void print_permutation(int n,int* a,int cur)
{
  int i,j,c1,c2;
  if(cur==n) 
  {
      if(a[0]) {c[x]=a[0]*1000+a[1]*100+a[2]*10+a[3];
      x++;}
  }
  for(i=0;i<n;i++)
    if(!i||p[i]!=p[i-1])
    {
     c1=0,c2=0;
     for(j=0;j<n;j++) 
      if(p[j]==p[i]) c2++;
     for(j=0;j<cur;j++)
      if(a[j]==p[i]) c1++; 
     if(c1<c2) 
       {
         a[cur]=p[i];
         print_permutation(n,a,cur+1);  
       }     
    }                
}
int main()
{
  int n,x1,x2,x3,x4,i;
  int a[4],f=0;  
  while(scanf("%d%d%d%d",&x1,&x2,&x3,&x4)!=EOF)
  {
    if(!x1&&!x2&&!x3&&!x4) break;
    if(f++) printf("\n");
    p[0]=x1;p[1]=x2;p[2]=x3;p[3]=x4;
    x=0;
   print_permutation(4,a,0);   
   printf("%d",c[0]);            
   for(i=1;i<x;i++)
   {
    if((c[i]/1000)==(c[i-1]/1000)) printf(" %d",c[i]);
    else printf("\n%d",c[i]);
   }
   printf("\n");
  }
return 0;
}