技術標籤：C++

演算法思想：
對於一組數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;
}