//设R={r1,r2,...,rn}是要进行排列的n个元素,Ri=R-{ri}.
//集X中元素的全排列记为Perm(X),(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列.
//R的全排列可归纳定义如下:
//当n=1时,Perm(R)={r},r是集合R中唯一的元素.
//当n>1时,Perm(R)由(r1)Perm(R1),(r2)Perm(R2),....(rn)Perm(Rn)构成

#include <stdio.h>    
inline void Swap(char& a, char& b)    
{// 交换a和b    
         char temp = a;    
         a = b;    
         b = temp;    
}    

void Perm(char list[], int k, int n)    
{ //生成list [k:n]的所有排列方式    
         int i;    
         if (k == n) {//输出一个排列方式    
                 for (i = 0; i <= n; i++)    
                         printf("%c",list[i]);    
                 putchar('\n');    
         }    
         else // list[k:n ]有多个排列方式    
                 // 递归地产生这些排列方式    
                 for (i=k; i <= n; i++) {    
                         Swap (list[k], list[i]);    
                         Perm (list, k+1, n);    
                         Swap (list [k], list [i]);    
                 }    
}    

int main()    
{    
         char s[]="abc";    
         Perm(s, 0, 2);    
         return 0;    
}