77. 组合

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。

你可以按 任何顺序 返回答案。

思路：回溯，当完成一组答案，回溯，然后恢复答案数组，继续添加不同数字构成的答案

class Solution {
    public:
      vector<vector<int>>ans_sum;
        vector<int>ans;
public:
    vector<vector<int>> combine(int n, int k) {
      

       my_find(n,k,1);
       return ans_sum;
        
    }

     void my_find(int n,int k,int start)
        {
            if(ans.size()==k)
            {
                ans_sum.push_back(ans);
                return;
            }

            for(int i=start;i<=n;i++)
            {
                ans.push_back(i);
                my_find(n,k,i+1);
                ans.pop_back();
            }
        }
};