组合

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。

你可以按 任何顺序 返回答案。

 

示例 1：

输入：n = 4, k = 2
输出：
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
示例 2：

输入：n = 1, k = 1
输出：[[1]]

想法一：这个题目可以使用回溯算法来解决（因为不知道几层循环），根据回溯算法的解决模板（这里要特别注意这个u代表的意义，还有注重每一个结点的处理）：

class Solution {
public:
	vector<vector<int>>res;
	vector<int> track;
	vector<vector<int>> combine(int n, int k) {
		dfs(n,k,1);//进入回溯递归
		return res;
	}
	void dfs(int n,int k,int u) {
		if (track.size()==k) {//判断停止条件
			res.push_back(track);
			return;
		}
		for (int i = u; i < n + 1;i++) {
			track.push_back(i);
			dfs(n,k,i+1);
			track.pop_back();//一个探索的过程
		}
	}
};