java - 获取大小为 n 但只有 k 个 1 的所有二进制组合

Question

所以我试图生成大小为 n 的所有二进制文件，但条件是只有 k 为 1。即

对于尺寸 n = 4，k=2，(4 种组合中有 2 种)

1100
1010
1001
0110
0101
0011

我被困住了，不知道如何生成它。

Answer 1

使用基本的递归方法打印所有二进制序列，剩下的就是强制执行约束:

    private static void binSeq(int n, int k, String seq) {
    if (n == 0) {
        System.out.println(seq);
        return;
    }

    if (n > k) {
        binSeq(n - 1, k, seq + "0");
    }

    if (k > 0) {
        binSeq(n - 1, k - 1, seq + "1");
    }
}