全排列算法

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