算法题-子集【JS实现】

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

递归

var subsets = function(nums) {
  const res = [];
  const recursion = (level, nums, arr = []) => {
    if (level === nums.length) {
      res.push(arr)
      return
    }
    recursion(level + 1, nums, arr.concat(nums[level]))
    recursion(level + 1, nums, arr)
  }
  recursion(0, nums, [])
  return res
}