早教吧作业答案频道 -->数学-->
如何用一个递归函数求一个集合的幂集
题目详情
如何用一个递归函数求一个集合的幂集
▼优质解答
答案和解析
任取元素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 …
相关搜索:如何用一个递归函数求一个集合的幂集