全排列算法

//设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;    
}