leetcode-77-组合

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

    vector<vector<int>>res;//全局变量，最终要返回的二维vector
    vector<int>res1;//全局变量，存储每一个可能的组合
    void digui(int n,int k,int index)
    {
        if(k==0)//退出条件，当前没有数要加入了
        {
            res.push_back(res1);
            return;
        }
        for(int i=index;i<=n-k+1;i++)//不断地循环，注意i的范围，比如n=4，k=2的时候，i最大也只能取3,不能取4
        {
            res1.push_back(i);
            digui(n,k-1,i+1);//k减1，少了一个要添加的数，i加1，从下一个坐标开始
            res1.pop_back();
        }
    }
    vector<vector<int>> combine(int n, int k) 
    {
        digui(n,k,1);//直接进入递归函数，k表示当前还有几个数要加入，1表示当前要从1开始
        return res;//返回最终的二维vector
    }