二进制：在数组中生成所有可能性

以下是一个示例代码，用于生成一个给定长度的二进制数组中的所有可能性：

def generate_binary_possibilities(length):
    possibilities = []
    binary = [0] * length

    def generate(index):
        if index == length:
            possibilities.append(list(binary))
        else:
            binary[index] = 0
            generate(index + 1)
            binary[index] = 1
            generate(index + 1)

    generate(0)
    return possibilities


# 测试
print(generate_binary_possibilities(3))

输出为：

[[0, 0, 0], [0, 0, 1], [0, 1, 0], [0, 1, 1], [1, 0, 0], [1, 0, 1], [1, 1, 0], [1, 1, 1]]

这段代码使用递归的方式生成二进制数组中的所有可能性。在generate函数中，我们通过传入一个index参数来表示当前要生成的二进制位的索引。如果index等于数组的长度，说明已经生成完整个二进制数组，将其添加到possibilities数组中。否则，我们可以将当前位设置为0，然后递归调用generate函数生成下一位；然后将当前位设置为1，再次递归调用generate函数生成下一位。最后，返回生成的所有可能性。

这个方法的时间复杂度为O(2^n)，其中n是二进制数组的长度。因为对于每一位，我们有两种选择：0或1。所以总共有2^n种可能性。