二进制枚举方式求n个数的幂集并输出

在计算机科学中，当需要计算包含n个元素的所有可能组合，即幂集，可以利用二进制枚举法，尤其是针对布尔型的数据结构，如二进制位表示。这种方法利用每个元素对应二进制位，1代表选择该元素，0代表不选。

以下是一个基本的步骤：

1. 初始化一个整数 `mask` 从0开始，它的每一位代表一个元素，最开始所有元素都是未选择的（即默认值是0）。
2. 使用循环，每次迭代将 `mask` 的最低位设为1，然后递增 `mask` 并遍历集合中的每一个元素。
- 如果当前元素与 `mask` 的最低位相等（即第i位），说明这个元素被选择了，将其添加到结果集中。
- 然后将 `mask` 左移一位，继续检查下一位元素。
3. 当所有的元素都考虑过后，停止循环，因为你已经得到了所有可能的组合。

例如，对于n=3的情况，你可以创建一个大小为2^n的数组来存储结果，并通过循环和位操作得到：

def power_set(n):
    result = []
    mask = 1
    for _ in range(1 << n):  # 2^n次循环，其中n是元素数量
        subset = [False] * n
        for i in range(n):
            if mask & (1 << i):  # 判断mask的第i位是否为1
                subset[i] = True
        result.append(subset)  # 将当前组合添加到结果列表
        mask <<= 1  # 右移一位，进入下一个组合
    return result

# 输出n个数的幂集
powerset_of_3 = power_set(3)