题目：
给定两个整数 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]]
提示：
1 <= n <= 20
1 <= k <= n
思路：
这道题的思想就在于枚举，这和输出所有可能是类似的，那么我们可以使用回溯算法来解决。具体流程如下：
从第一个点出发，依次遍历每一个结点，对每一次便利得到的点可以选择添加或者不添加，即选择添加再遍历和不添加再遍历。那么我们可以使用一个数组来表示当前以添加的各个点。
1.建立一个temp数组，用于表示已经添加的各个点
2.依次遍历每一个点，并选择添加，遍历，而后再选择不添加，遍历，就是一个递归的方式。
3.当temp满足条件，则保存入结果当中。若无法满足则返回，
若还需继续遍历，则继续。
代码：
class Solution {
public:
vector<int> temp;
void dfs(vector<vector<int>> &combines,int cur,int n,int k)
{
if((temp.size()+n-cur+1)<k)
{
return;
}
if(temp.size()==k)
{
combines.push_back(temp);
return;
}
if(cur>n)
{
return;
}
temp.push_back(cur);
dfs(combines,cur+1,n,k);
temp.pop_back();
dfs(combines,cur+1,n,k);
}
vector<vector<int>> combine(int n, int k) {
vector<vector<int>> combines;
dfs(combines,1,n,k);
return combines;
}
};
