如何求一个集合的幂集1
发布网友
发布时间:2024-03-06 21:19
我来回答
共2个回答
热心网友
时间:2024-07-19 19:05
任取元素a属于A,把集合的所有子集分作两类,一类包含a,一类不包含。这样
如果f(A)表示A的所有子集的构成的集合,f可以这样实现(+表示集合求并):
f(A) = f(A\{a}) + ({a}+f(A\{a}))
就是说,先把a拿掉,求A\{a}的幂集f(A\{a}),然后对f(A\{a})中的每个元素,
把a放进去,这样得到包含a的所有子集,加上f(A\{a}),就是所有A的子集。
热心网友
时间:2024-07-19 19:11
假定A是有限集
如果A是空集,那么直接得到幂集是{空集}
如果A 非空,先取出A的一个元素a,然后求A\{a}的幂集P,遍历P的每个元素p,把p和{a}并p都放入A的幂集里