c++实现排列与组合

直接实现排列较为难，可以先实现全排列和组合，在组合的每个结果中调用全排列函数，可以较为直观实现非全排列的实现。

我们先来实现组合：对C(N,M)，如果M已知，则直接写M值已知，则直接写M个嵌套循环即可实现。例如，M=3：

for(int i=0;i<len;i++)
    for(int j=i+1;j<len;j++)
        for(int k=j+1;k<len;k++){
            //do
        }

对于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) {
		for (auto i : b){
			cout << i << ' ';
		}
		cout << endl;
		return;
	}
	for (int i = l; i < N; i++){
		b[M-m] = a[i];
		Combination(a, b,i+1,m - 1,M);
	}
}

下面实现全排列，全排列可以自己实现，也可以使用stl算法。自己实现全排列算法，也是使用递归