刷题打卡04-组合

class Solution {
public:
     //思路：组合是一个数学公式---tree结构表示---递归回溯遍历
    vector<vector<int>> combine(int n, int k) {
       
      //01定义vector，tree 数据结构
      vector<vector<int>>  result;
      vector<int> path;//组合就是路径
      //02 递归回溯遍历方法。
      dfs(1,k,n,path,result);
      return result;
     
    }

    void dfs(int start,int k,int n,vector<int>& path,vector<vector<int>>& result)
    {    
        if( path.size() == k)
        {  
           result.push_back(path);
           return ;//end .只保存k个记录
        }

        for( int i =start;i <= n;i++)
        {
           path.push_back(i);
           dfs(i+1,k,n,path,result);//顺序处理
           path.pop_back();
        }
    }
};