早教吧作业答案频道 -->数学-->
如何用一个递归函数求一个集合的幂集
题目详情
如何用一个递归函数求一个集合的幂集
▼优质解答
答案和解析
任取元素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的子集.
如果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的子集.
看了 如何用一个递归函数求一个集合...的网友还看了以下：
设A,B是非空的数集,如果按照某种确定的对应关系f,使对于集合A中的任意一个数x,在集合B中都有唯 2020-05-16 …
（2012•吴中区一模）已知集合B中的数与集合A中对应的数之间的关系是某个一次函数，若用y表示集合 2020-05-17 …
求问一个C++VC6.015、用不带辅助表元的有序整数链表表示整数集合,分别编写已知两个集合求集合 2020-05-17 …
求解C++问题救急啊!1.组合函数C（n,k）用于在给定的n个元素的集合中求不同的k个元素的子集的 2020-07-12 …
高中函数的概念设AB两个为非空数集,如果按照某种确定的对应关系f,使对于集合中的任意一个数x在集合 2020-07-21 …
已知集合A={1，2，3}，B={4，5，6}，f：A→B为集合A到集合B的一个函数，那么该函数的 2020-07-30 …
设A,B是非空的数集,如果按照某种确定的对应关系f,对于集合A中的任意一个数,在集合B中都有唯一确 2020-07-30 …
若集合M满足：∀x，y∈M，都有x+y∈M，xy∈M，则称集合M是封闭的．显然，整数集Z，有理数集 2020-07-30 …
两个函数能构成复合函数的条件,是一个函数的值域和另一个函数的定义域有交集,那么,如果两个函数构成复 2020-07-30 …
高一数学函数和映射的概念有什么区别对于数集A中的每一个x,按照某种对应关系f,在数集B中都有唯一确 2020-07-30 …
相关搜索：如何用一个递归函数求一个集合的幂集