输出串的所有排列

---

#include<stdio.h>
#include<string.h>
typedef char Mytype;
void swap(Mytype a[],int i,int j)
{
 char temp;
 temp = a[i];
 a[i] = a[j];
 a[j] = temp;
}

void print(Mytype a[])
{
 printf("%s/n",a);
}

bool judge_same(Mytype a[] ,int end, int beg)
{
 int i;
 for(i = beg;i<end;i++)
  if(a[i] == a[end])return true;
 return false;
}
void recu_p(Mytype a[] , int l , int r)//算法:分成两段考虑，前一段固定，
          //后一段每一个数同前一段的最后一个数
          //进行交换再递归
{
 int i;
 if(l==r)
 {
  print(a);
  return ;
 }
 recu_p(a,l+1,r);
    for(i = l + 1;i <= r;i ++)
 {
  if(!judge_same(a,i,l))//判断是否有重复！有重复的时候，排列种类就要减少
  {//如果要实现按字母序排列，必须在交换了一个数后，把这个数放在最前，其他数后移，
   //这样需额外的移动数据时间
   swap(a,i,l);
   recu_p(a,l+1,r);
   swap(a,i,l);
  }
 }
}

int main()
{
 Mytype a[20];
 int len ;
 scanf("%s",a);
 len = strlen(a);
 recu_p(a,0,len -1);
 print(a);
 return 0;
} 

---