离散数学：幂集，生成

幂集的定义：

所谓幂集（Power Set）， 就是原集合中所有的子集（包括全集和空集）构成的集族。
例如S={1，2}
2^S(幂集的一种表示方法)={ {}，{1}，{2}，{1，2} }，|2^S|=2^|S|,|…|表示…的基数，即集合元素的数目

代码思想：

记 power（S）：S的幂集

递归表达式

power(S）=power（S/{elem}）+ (power(S/{elem}) + {elem})
Note:
1.elem指S集中任一元素，是从S集中剔除来的，为了方便，下面我都是剔除的最后一个元素
2.第一个+表示：前后两个幂集求并集
第二个+表示：迭代S/{ elem }的幂集，将elem一一加入

代码（python）：

def powerSet(l):    if len(l)==1:        return [[],l]    l1=l[:len(l)-1]    elem=l[len(l)-1]    temp=powerSet(l1)    temp1=[]    for i in temp:        temp1.append(i+[elem])    return temp+temp1 l=[1,2,3,4] print(powerSet(l))

来源：51CTO

作者：Ayiing

链接：https://blog.csdn.net/qq_44148590/article/details/100528399