全排列递归思想

一、 递归版本
转自http://www.cnblogs.com/bakari/archive/2012/08/02/2620826.html
1、算法简述

简单地说：就是第一个数分别以后面的数进行交换

E．g：E = （a , b , c），则 prem（E）= a.perm（b,c）+ b.perm（a,c）+ c.perm（a,b）

然后a.perm（b,c）= ab.perm（c）+ ac.perm（b）= abc + acb.依次递归进行

好了，知道算法之后就不难编出一份好的代码了。

2、代码参考

1 Foo(const char *str)
2 {
3 Perm( str , 0 , strlen( str ) – 1 );
4 }
复制代码
1 //需要三个参数，k表示当前的数，m表示数的个数
2 Perm( char *pszStr , int k , int m )
3 {
4 if (k == m)
5 {
6 static int s_i = 1;
7 cout<<” 第 ”<