子集

题目：

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]
输出:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]     代码：

def ac(ls):
    if len(ls)<=1:
        return [ls]
    tmp = ac(ls[1:])
    tmp = tmp + [[ls[0]] +x for x in tmp]
    tmp.append([ls[0]])
    return tmp

print(ac([1,2,3])+[[]])