c++实现组合

c++递归实现组合

一、什么是组合？

组合就是在给定的序列中任选k个数的过程，比如举个简单的例子，给定数组 arr[3] = {1,2,3},我们要在arr中任意选择两个数，也即 C₃² = 32/21= 3种，分别对应的组合为：（1 2）（1 3 ）（2 3），这里不考虑重复，也即（2 3）和（3 2）认为是一个组合

二、实现思想

这里主要采用的实现思想是通过固定当前一个位置，然后向后进行选择，直到选到给定k个数为止，然后进行下一次递归。

三、代码模板

模板代码如下（示例）：

void zhuhe(int pos,int process,int totla,int key,int a[],int b[])
{
	if (process > totla)
		return;
	if (pos == key)
	{
		for (int i = 0; i < key; i++)

			cout << b[i] << " ";
		cout << endl;
		return;
	}
	else
	{
		zhuhe(pos, process + 1, totla, key, a, b);
		b[pos] = a[process];
		zhuhe(pos + 1, process + 1, totla, key, a, b);
	}

}

注释：其中pos为当前考虑位置，process为考虑当前位置之后向后选择的个数，total为数组的总长度，key为要冲total长的数组中选择k个数，a[]为要进行选择的数组，b为缓冲数组，也即选中之后瞒住到达k个数据之后，这k个数据存存放的位置。

三、使用案列

比如我要对int a[3] = { 1 , 2 , 3 ,4 , 5}这个数组进行选择，选择任意选择其中两个数据，一共有哪几种组合：

#include<iostream>
using namespace std;

void zhuhe(int pos,int process,int totla,int key,int a[],int b[])
{
	if (process > totla)
		return;
	if (pos == key)
	{
		for (int i = 0; i < key; i++)

			cout << b[i] << " ";
		cout << endl;
		return;
	}
	else
	{
		zhuhe(pos, process + 1, totla, key, a, b);
		b[pos] = a[process];
		zhuhe(pos + 1, process + 1, totla, key, a, b);
	}

}



int main()
{
	int a[5] = {1,2,3,4,5};
	int des[5]={0};
	zhuhe(0,0,5,2,a,des); 
	return 0;
}

---

四、结果输出