给定两个整数 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 <= 201 <= k <= n
class Solution {
public:
vector<vector<int>> combine(int n, int k) {
vector<vector<int>>ans;
vector<int>res(k);
function<void(int,int)> dfs;
dfs=[&](int pos,int visMax)->void{
if(pos==k){
ans.push_back(res);
return;
}
for(int i=visMax+1;i<=n;i++){
res[pos]=i;
dfs(pos+1,i);
}
return ;
};
dfs(0,0);
return ans;
}
};
