全排列

#include <stdio.h>
char pre[100];
char used[300];
void permut(char a[],int pos,int n)
{
int i;
if(pos==n)
{
printf("%s\n",pre);
return ;
}
for(i=0;i<n;i++)
{
if(used[a[i]]==1)
{
pre[pos]=a[i];
used[a[i]]--;
permut(a,pos+1,n);     //递归
used[a[i]]++;
}
}
}
int main()
{
int i,n;
scanf("%d",&n);
char a[100];
scanf("%s",a);
for(i=0;i<n;i++)
used[a[i]]++;
permut(a,0,n);
return 0;
}