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<<” 第 ”<