题目：
给定一个数组，返回该数组所有可能的子集，包含空数组和它本身。
解题思路：
考虑是用迭代的思想。数组中只有一个数字时，返回空集合和数字本身，再新加一个数字时，将原先的所有子集加上新的数字，就是包含新数字的子集，保留之前不包含新数字的子集。这两个子集直接相加就是新的所有子集。一样地当数组长度不断增加，我们不断往原来子集上迭代新的集合即可。
def SubSet(setlist):
# 判断边界条件
if not setlist:
return [[]]
result = [[]]
# 正常遍历，思路:可以再result存子集，然后在不断遍历的过程中加新的setlist
for i in range(len(setlist)):
for j in range(len(result)):
result.append([setlist[i]]+result[j])
return result
if __name__ == "__main__":
nums= [2,3,1,6]
print(subsets( nums))
原文：https://www.cnblogs.com/ivyharding/p/11375709.html