代码随想录：组合

之前二叉树用了不少递归，整体思路还是比较清晰的。

主要思路是找到递归结束条件，和在哪里重复调用递归函数，回溯无非多了一步pop

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