返回信息流https://leetcode-cn.com/problems/combinations/solution/zu-he-by-leetcode-solution/
这种官方回溯递归代码看不太懂，比如当n=4，k=2时，cur=1的组合枚举完了，怎么cur就递归到2了[ema1]
这是一条镜像帖。来源：北邮人论坛 / cpp / #100930同步于 2021/6/28
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
请教力扣77题
sanmao641
2021/6/28镜像同步5 回复
订阅后，新回复会通过你的通知中心匿名送达。
5 条回复
贴个自己的，感觉比题解好理解。
```C++
class Solution {
public:
vector<vector<int>> ans;
vector<int> path;
vector<vector<int>> combine(int n, int k) {
backtrack(n,k,1);
return ans;
}
void backtrack(int n, int k, int start){
if(path.size() == k){
ans.push_back(path);
return ;
}
for(int i=start; i<=n; i++){
path.push_back(i);
backtrack(n,k,i+1);
path.pop_back();
}
}
};
```
这个方法我在csdn看到，挺好理解得
【 在 Jarvistj 的大作中提到: 】
: 贴个自己的，感觉比题解好理解。
: [md]
: ............