生成所有可能的二进制组合

Question

00000000 00000001
00000000 00000010
00000000 00000011

package referenceCode;
公共类二进制生成器{
让它成为一个递归方法而不是一个带for循环的方法是一个更好的主意还是更有效的方法？
                

Answer 1

您可能知道，所有java整数都是基于二进制数的。所以对于2个字节，最大数目是2^16=65536。只需循环遍历所有的数字并获得它们的二进制值，如果需要，对它们进行零填充，最后将它们存储在列表中。这将返回所有可能的2字节二进制数字。对于更多的字节，只需递增byte-variable。

执行：

int bytes = 2;
int nBits = bytes * 8;
int maxNumber = 1 << nBits; //this equals 2^nBits or in java: Math.pow(2,nbits)
ArrayList<String> binaries = new ArrayList<>();
for (int i = 0; i < maxNumber; i++) {
    String binary = Integer.toBinaryString(i);
    while (binary.length() != nBits) {
        binary = "0" + binary;
    }
    binaries.add(binary);
}
System.out.println(binaries);

为了清楚起见，包含了bytes和nBits变量。

public static ArrayList<String> getBinaries(int bits, String current) {
    ArrayList<String> binaries = new ArrayList<>();

    if (current.length() == bits) {
        binaries.add(current);
        return binaries;
    }

    //pad a 0 and 1 in front of current;
    binaries.addAll(getBinaries(bits, "0" + current));
    binaries.addAll(getBinaries(bits, "1" + current));

    return binaries;
}