java - 生成所有排列无重复的列表 2^9

Question

我一直在像疯子一样用谷歌搜索，但找不到任何足够具体的东西让我开始。请原谅我完全的笨拙和可能是恶魔般的略读能力。

基本上，我有一份包含 9 个问题的调查问卷，每个问题都有 2 个可能的答案。经过算术 (2^9)，我知道有 512 种排列。

我希望生成所有排列的列表，无需任何重复，以便为我提供可能的答案组合列表。

我希望我的输出看起来与此类似:

112112111

其中 1 表示该人选择了问题的答案“a”，而 2 表示该人选择了答案“b”。

如有任何帮助，我们将不胜感激。

Answer 1

您只是枚举 0 到 512 之间的数字，并且您想要以二进制表示形式打印字符串，其中 0 和 1 替换为 1 和 2，并适当填充，因此以下代码将起作用:

    for (int i = 0; i < 512; i++) {
        System.out.println(String.format("%9s", Integer.toBinaryString(i)).replace('1', '2').replace('0', '1').replace(' ', '1'));
    }

请参阅有关在 Java 中生成填充二进制字符串的相关问题:How to get 0-padded binary representation of an integer in java?