第77题. 组合

原题链接：第77题. 组合

思路：
直接使用递归不断的处理节点，处理一个就使用递归往下一个节点走
一旦存放处理结点的path个数等于题目要求的k 则代表形成了一个组合，此时直接return 退出递归
然后递归后面将path容器内的元素pop_back（）出来，进行回溯操作

全代码：

class Solution {
public:
    vector<vector<int>> result; //存放符合条件的结果集
    vector<int> path;// 用于存放结果
    void backtracking(int n, int k, int startIndex)
    {
        if(path.size() == k){//如果处理的节点个数等于要求的K的个数，则代表形成了一个组合
            result.push_back(path);//将组合放进结果集
            return; //退出递归
        }
        for(int i = startIndex; i <= n; i++)
        {//
            path.push_back(i); //处理节点
            backtracking(n,k,i+1); //递归
            path.pop_back(); //回溯，撤销处理的节点
        }
    }

    vector<vector<int>> combine(int n, int k) {
        backtracking(n,k,1);
        return result;
    }
};