leetcode 77. 组合

组合问题，从m个数中选出n个数

主要的思想就是，针对一个序列，遍历整个序列，每次选当前的作为作为第一个数，然后递归后面的m-1个数，并从中寻找n-1个数。

#include <iostream>
#include <vector>
using namespace std;
//这个comnine函数表示从m个数中挑出n个数
void combine(vector<int>& arr, vector<int>& res, int start, int n){
	if(n==0){
		//打印输出
		for(auto it:res) cout<<it<<" ";
		cout<<endl;
	}
	
	for(int i=start;i<arr.size();i++){
		//将第一个元素进行压如res中	
		res.push_back(arr[i]);	
		combine(arr, res, i+1, n-1);	
		res.pop_back();
	}	
}

int main(int argc, char *argv[]) {
	vector<int> arr = {1, 2, 3, 4, 5}; 
	vector<int> vis(arr.size(), 0);
	vector<int> res;
	combine(arr, res, 0, 2);
}