☆打卡算法☆LeetCode 77、组合 算法解析

示例 1：
输入： n = 4, k = 2
输出：
[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

示例 2：
输入： n = 1, k = 1
输出： [[1]]

public class Solution {
    public IList<IList<int>> Combine(int n, int k) {
      var res = new List<IList<int>>();
      recruion(1, n, k, new int[k], res);
      return res;
    }

    void recruion(int start, int n, int k, int[] item, IList<IList<int>>res)
    {
      if(k == 0){
          res.Add(item.ToList());
          return;
      }
      for(var i=start;i<=n-k+1;i++){
          item[item.Length - k] = i;
          recruion(i+1, n, k-1, item, res);
      }
    }
}