77. 组合

✅做题思路or感想：

这道题用回溯的操作即可

值得注意的是这里为了让子集都是递增的（如[2,4],[3,5]）所以这里要有一个startIndex来控制元素的范围，使得下一个加入的元素一定比当前处理的元素大

class Solution {
public:
    vector<int>temp;
    vector<vector<int>>result;
    void dfs(int n, int k, int startIndex) {
        //递归中止条件
        if (k == 0) {
            result.push_back(temp);
            return;
        }
        //这里用了startIndex来控制元素的范围
        for (int i = startIndex; i <= n; i++) {
            temp.push_back(i);
            dfs(n, k - 1, i + 1);//这里是i + 1!!!!
            temp.pop_back();//回溯，要把vector的元素拿回去
        }
    }
    vector<vector<int>> combine(int n, int k) {
        dfs(n, k, 1);
        return result;
    }
};