leetcode 77 组合 给定数n和k，返回1.。n内所有K个数的组合

class Solution {
public:                 //递归  第一个位置分别为从1-n，对于每个值，后面的k-1个数再从后面的数里选剩下的k-1个数（子递归），等到第一个位置取到n-k的时候，剩下的k-1个正好是一种答案。
    vector<vector<int>> combine(int n, int k) {
        if(k==0 || n==0)
        {
            return {};
        }
        vector<int> temp(k,0);//初始化记得不然下标访问不到
        vector<vector<int>> res;
        int count=0;
        int start=1;
        DFS(res,temp,count,start,n,k);
        return res;
    }
    void DFS(vector<vector<int>>& res,vector<int>& temp,int& count,int start,int end,int k)
    {
        if(count==k)
        {
            res.push_back(temp);
            return;
        }
        for(int i=start;i<=end;i++)
        {
            temp[count++]=i;
            DFS(res,temp,count,i+1,end,k);
            count--;
        }
    }
};