C++實現組合

實現組合：對於C(N, M)

    int M = 3, N = 5;
    vector<int> a,b(M),c(N);
    for (int i = 0; i < N; ++i)
    {
        a.push_back(i);
    }
    Combination(a, b, 0,M,M);

void Combination(vector<int> &a, vector<int> &b, int l, int m, int M)
{
    //b用於臨時存儲結果。len(b)==M；l爲左側遊標，初始值取0；M是取出個數；m用於指示遞歸深度，初始值取M）
    int N = a.size();
    if (m == 0) {
        vector<int> nList;
        for (int i = 0; i < b.size(); ++i){
            cout << b[i] << ' ';
        }
        cout << endl;
        return;
    }
    for (int i = l; i < N; i++){
        b[M-m] = a[i];
        Combination(a, b,i+1,m - 1,M);
    }
}

參考文檔：

c++實現排列與組合