全排列的演算法與C語言實現

2021-09-25 15:29:44 字數 952 閱讀 3014

全排列是將一組數按一定順序進行排列,如果這組數有n個,那麼全排列數為n!個。現以為

例說明如何編寫全排列的遞迴演算法。

1、首先看最後兩個數4, 5。 它們的全排列為4 5和5 4, 即以4開頭的5的全排列和以5開頭的4的全排列。由於乙個數的全排列就是其本身,從而得到以上結果。

2、再看後三個數3, 4, 5。它們的全排列為3 4 5、3 5 4、 4 3 5、 4 5 3、 5 3 4、 5 4 3 六組數。即以3開頭的和4,5的全排列的組合、以4開頭的和3,5的全排列的組合和以5開頭的和3,4的全排列的組合.

從而可以推斷,設一組數p = , 全排列為perm(p),pn = p - 。

因此perm(p) = r1perm(p1), r2perm(p2), r3perm(p3), ... , rnperm(pn)。當n = 1時perm(p} = r1。

為了更容易理解,將整組數中的所有的數分別與第乙個數交換,這樣就總是在處理後n-1個數的全排列。

全排列演算法具備兩個條件,一是退出條件,二是函式遞迴

#include 

<

stdio.h

>

intn =0

;  //

全域性計數器,全排列的個數

void

swap(

int*

a, int

*b) 

void

perm(

intlist, 

intk, 

intm) 

//m是陣列最大下標,k是當前遞迴的標記

else

} } 

intmain() 

;     

perm(list, 0, 

4);     

printf(

"total:%d\n

", n);     

return0; 

全排列的演算法與C語言實現

全排列是將一組數按一定順序進行排列,如果這組數有n個,那麼全排列數為n 個。現以為 例說明如何編寫全排列的遞迴演算法。1 首先看最後兩個數4,5。它們的全排列為4 5和5 4,即以4開頭的5的全排列和以5開頭的4的全排列。由於乙個數的全排列就是其本身,從而得到以上結果。2 再看後三個數3,4,5。它...

C語言實現全排列演算法

題目 輸入乙個字串,列印出該字串中字元的所有排列。例如輸入字串abc,則輸出由字元a b c 所能排列出來的所有字串 abc acb bac bca cab 和cba。includeusing namespace std void permutation char pstr,char pbegin ...

全排列 (C語言實現)

題目 輸入乙個字串,列印出該字串中字元的所有排列。例如輸入字串abc,則輸出由字元a b c 所能排列出來的所有字串 abc acb bac bca cab 和cba。一 遞迴實現 從集合中依次選出每乙個元素,作為排列的第乙個元素,然後對剩餘的元素進行全排列,如此遞迴處理,從而得到所有元素的全排列。...