求A B C三个数结成集合的幂集

分类: IT文章 • 2024-09-04 20:26:13

求A B C三个数组成集合的幂集
幂集是指一个可数集合的子集（包含空集和全集）所组成的全部集合，如本题中的{A，B，C}的幂集是{} {A} {B} {C} {A ，B} {A，C}{B，C} {A，B，C}。如果一个集合中的元素个数是k的话，则幂集个数2^k。

这题可以简单的用二进制解决，
000 {}
001 {C}
010 {B}
011 {B，C}
。。。
111 {A，B，C} 一共8个