排列组合

var permute = (nums, k) => {
  let result = [];

  /*
   * 生成排列
   * index表示向当前排列添加第index个元素。
   * p表示当前的排列，其中拥有index-1个元素。
  */
  var generatePermutation = (nums, index, p) => {
    if (index === k) {
      result.push([].concat(p));
      return;
    }
    for (let num of nums) {
      if (p.indexOf(num) < 0) {
        p.push(num);
        generatePermutation(nums, index + 1, p);
        p.pop();
      }
    }
  };

  generatePermutation(nums, 0, []);

  return result;
};

var combine = (nums, k) => {
  let res = [];

  /* 
    * 生成组合
    * start表示需要从数组的start位置开始搜索元素加入当前组合c中。
    * c表示当前的组合。 
    * 当前组合的长度等于k时，组合构造完成。
  */
  var generateCombinations = (nums, start, c) => {
    //当前组合的长度等于k时，保存当前组合
    if (c.length === k) {
      res.push([].concat(c));
      return;
    }
    for (let i = start; i < nums.length; i++) {
      //当前组合添加元素
      c.push(nums[i]);
      //从下一个位置搜索元素
      generateCombinations(nums, i + 1, c);
      //当前组合移除元素
      c.pop();
    }
    return;
  };
  //首次调用，从位置0搜索元素
  generateCombinations(nums, 0, []);

  return res;
};