Combinations

class Solution {
public:
   vector<vector<int>> result;
   vector<int>path;
   
    vector<vector<int>> combine(int n, int k) {
        dfs(n,k,1);
        return result;
    }
   void dfs(int n,int k,int j)
    {   
        int i;
        if(path.size()==k)
       {
           result.push_back(path);
           return;    //可有可不有
       }
        for(i=j;i<=n;i++)
       {
          
           if(find(path.begin(),path.end(),i)==path.end())
          {
           path.push_back(i);
           dfs(n,k,i+1);       // i+1不是j+1; 关键一步可以省去重复环节，每次从后面一个到n.， 如果用全排列，那得考虑怎么把相同的vector删掉，这个问题 sort加unique。
           path.pop_back();
          }
       }
    }
};