LeetCode:Combinations

对深度遍历思想还是掌握得不够熟练，这一类题目还是要多多联系。

class Solution {//深度遍历的算法，递归调用，可以看一下解决树的介绍，就很快写出算法
public:
   vector<vector<int>> combine(int n, int k){
       vector<vector<int>> result;
       vector<int>element;
       combine(n,k,1,0,element,result);
       return result;
   }
private:
  void combine(int n, int k, int start, int sum, vector<int> &element, vector<vector<int>> &result){
      if(sum==k)//如果element里面的元素已经达到k个，则完成了一次组合，存入result中
      {
          result.push_back(element);
      }
      for(int i=start;i<=n;i++){
          element.push_back(i);//先把i放进去，完成遍历
          combine(n,k,i+1,sum+1,element,result);
          element.pop_back();//完成遍历之后，再把i删除，从i+1开始
      }
  }
};