简单回溯（组合力扣77）

77. 组合 - 力扣（LeetCode）

class Solution {
private:
    vector<vector<int>> result;
    vector<int> path;
    void backtracking(int n, int k, int start){
        if(path.size() == k) {
            result.push_back(path);
            return;
        }
        for(int i = start; i <= n; i++) {
            path.push_back(i);
            backtracking(n, k, i+1);
            path.pop_back();
        }
    }
public:
    vector<vector<int>> combine(int n, int k) {
        backtracking(n, k, 1);
        return result;
    }
};

理解： 回溯函数里面的第一次for循环相当于确定组合里面第一个数，对于第一个例子来说，可能是1，2，3，4，然后对于每一个在进行下一步选择第二个数是什么，第二个数的选择是从目前i的下一个进行选择，例如1的话下一个就是2，选择2之后退出，弹出2，再选3，弹出3，选4，弹出4，这样就收集了第一个为1的所有情况[1,2][1,3][1,4],然后再进行选2的时候以此类推。