77 组合

题目描述：
给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。

示例:
输入: n = 4, k = 2
输出:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]

方法1：递归回溯
主要思路：
（1）和78 子集问题类似，只不过这里要求是输出特定长度的组合，这样在压入中间结果的时候，就不再是压入所有的中间结果，而是只压入长度符合要求的中间结果；
（2）故在递归回溯的终止条件中，使用k为0时候终止，并将中间结果压入到最终的结果中；
（3）其他部分，和78 子集中的思路一致，都是在对可能的选择进行处理‘’

void helper(const int& n,int start,int k,vector<int>& k_vec,vector<vector<int>>& res){
        if(!k){//长度符合要求的中间结果
            res.push_back(k_vec);
            return;
        }
        for(int i=start;i<=n;++i){//当前层可行的选择
            k_vec.push_back(i);//将当前选择压入中间结果
            helper(n,start+1,k-1,k_vec,res);//在当前选择下，进行递归
            k_vec.pop_back();//去除当前选择，以处理当前层的其他的可行的选择
        }
    }

    vector<vector<int>> combine(int n, int k) {
    	//处理特殊的情形
        if(n<k)
            return vector<vector<int>>();
        
        vector<vector<int>> res;
        vector<int> k_vec;
        //递归回溯
        helper(n,1,k,k_vec,res);
        return res;
    }