基于递归的组合C(n, m)

算法思想：
对于一组数1，2，3…n
如果要取出m个数作为一组，求每组的组合数。则可以按如下方法：

• 先取第一个数，则有n种取法，用循环实现。比如先取1，然后递归到下一层
• 取第二个数的时候，只有n-1种取法，用循环实现。比如可以取2，然后递归到下一层
• 取第三个数的时候，只有n-2种取法，用循环实现。比如可以取3，然后递归到下一层

当取够m个数的时候，就是一种组合，可以输出。

/*
组合
本例是从5个数里面找出n(1<=n<=5)个数组成一组
*/
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int n;
vector<int> a={1,2,3,4,5};
void print(int *b){
	vector<int> c;
	for(int i=0; i<a.size(); i++){
		if(b[i]!=0)c.push_back(b[i]);
	}
	if(c.size()<n)return;
	for(auto i:c){
		cout<<i<<" ";
	}
	cout<<endl;
}
void combination(int k, int *b){
	if(k==n){
		print(b);
		return;
	}
	int len = a.size();
	for(int i=k; i<len; i++){
		b[i]=a[i];
		combination(k+1, b);
		b[i]=0;
	}
}
int main(int argc, char const *argv[])
{
	
	int b[100]={0};
	cout<<"输入要取出的个数(最大为5)：";
	cin>>n;
	combination(0, b);
	return 0;
}