字符全排列 算法及其思想

在网上找了很久 看明白了这个程序的思路 inline void Swap(char& a, char& b) {// 交换a和b char temp = a; a = b; b = temp; } void Perm(char list[], int k, int m) { //生成list [k：m ]的所有排列方式 int i; if (k == m) {//输出一个排列方式 for (i = 0; i <= m; i++) putchar(list[i]); putchar('/n'); } else // list[k：m ]有多个排列方式 // 递归地产生这些排列方式 for (i=k; i <= m; i++) { Swap (list[k], list[i]); Perm (list, k+1, m); Swap (list [k], list [i]); } } int main() { char s[]="12345"; Perm(s, 0, 4); return 0; }     设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri} (ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列 (1)当n=1时，Perm(R)=(r),其中r是集合R中唯一的元素； (2)当n>1时，Perm(R)可由(r1)Perm(R1),(r2)Perm(R2),…,(rn)Perm(Rn)构成 此程序就是按照上述思想来设计的 其中： Perm(list,k,m)递归地产生所有前缀是list[0:k-1],且后缀是list[k:m]的全排列的所有排列。那么调用算法Perm(list,0,n-1)则产生list[0:n-1]的全排列。 for (i=k; i <= n; i++) { Swap (list[k], list[i]); Perm (list, k+1, n); Swap (list [k], list [i]); } 以上这段代码其实就是实现的(2)的思想。           每次看到用递归 回溯之类的算法时 总是不禁感叹函数的神奇!

http://blogger.org.cn/blog/more.asp?name=binaryluo&id=17452