全排列算法

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