從n中選m個數，以下兩種方法：

(1)遞迴

a. 首先從n個數中選取編號最大的數，然後在剩下的n-1個數裡面選取m-1個數，直到從n-(m-1)個數中選取1個數為止。

b. 從n個數中選取編號次小的一個數，繼續執行1步，直到當前可選編號最大的數為m。

下面是遞迴方法的實現：

/// 求從陣列a[1..n]中任選m個元素的所有組合。

/// a[1..n]表示候選集，n為候選集大小，n>=m>0。

/// b[1..M]用來儲存當前組合中的元素(這裡儲存的是元素下標)，

/// 常量M表示滿足條件的一個組合中元素的個數，M=m，這兩個引數僅用來輸出結果。

void combine( int a[], int n, int m, int b[], const int M )

{

for(int i=n; i>=m; i--) // 注意這裡的迴圈範圍

{

b[m-1] = i - 1;

if (m > 1)

combine(a,i-1,m-1,b,M);

else // m == 1, 輸出一個組合

{

for(int j=M-1; j>=0; j--)

cout

cout

}

}

}

(2)01轉換法

本程式的思路是開一個數組，其下標表示1到n個數，陣列元素的值為1表示其代表的數被選中，為0則沒選中。

首先初始化，將陣列前n個元素置1，表示第一個組合為前n個數。

然後從左到右掃描陣列元素值的“10”組合，找到第一個“10”組合後將其變為“01”組合，同時將其左邊的所有“1”全部移動到陣列的最左端。

當第一個“1”移動到陣列的n-m的位置，即n個“1”全部移動到最右端時，就得到了最後一個組合。

例如求5中選3的組合：

1 1 1 0 0 //1,2,3

1 1 0 1 0 //1,2,4

1 0 1 1 0 //1,3,4

0 1 1 1 0 //2,3,4

1 1 0 0 1 //1,2,5

1 0 1 0 1 //1,3,5

0 1 1 0 1 //2,3,5

1 0 0 1 1 //1,4,5

0 1 0 1 1 //2,4,5

0 0 1 1 1 //3,4,5