#include <cstring>
#include <iostream>
#include <stdio.h>
using namespace std;
#define N 4
char str[10];
void Perm(char *str, int k, int m);
void Swap(char &a, char &b);
int main()
{
     int n;
     while(scanf("%d", &n) != EOF)
     {
            for(int i=0; i<=n; ++i)
            {
                 str[i] = i+'0';
            }
            Perm(str, 1, n);
     }
     return 0;
}
void Perm(char *str, int k, int m)
{
     int i;
     if(k == m)
     {
            for(i=1; i<=m; ++i)
            cout<<str[i]<<" "<<flush;
            cout<<endl;
            return;
     }
     for(i=k; i<=m; ++i)
     {
            Swap(str[k], str[i]);
            Perm(str, k+1, m);
            Swap(str[k], str[i]);
     }
}
void Swap(char &a, char &b)
{
     char tmp = a;
     a = b;
     b = tmp;
}

给你段程序，你看看：
#include <iostream>
using namespace std;
bool OK(char list[],int k,int i)
{
 if(i>k)
  for(int t=k;t<i;t++)
   if(list[t]==list[i])return 1;
   return 0;
}
void Perm(char list[],int k,int m)
{
 if(k==m)
 {
  for(int i=1;i<=m;i++)cout<<list[i];
  cout<<endl;
 }
 else
  for(int i=k;i<=m;i++)
  {
   if(!OK(list,k,i))
   {
    swap(list[k],list[i]);
       Perm(list,k+1,m);
       swap(list[k],list[i]);
   }
  }
}
int main()
{
 char a[100];
 int n,m;
 cin>>n;
 while(n!=0)
 {
  cin>>m;
  for(int i=1;i<=m;i++)cin>>a[i];
  Perm(a,1,m);
  cout<<endl;
  n--;
 }
 return 0;

}