Binary 如何查找具有约束的二进制数：

给定一个二进制数字计数n，以及最大连续出现的“1”计数k，找出不同可能的二进制数

例如：

n=3，k=2

答案是

7

：

000

，

100

，

010

，

001

，

110

，

101

，

011

我们排除了

111

，因为其中存在太多连续的

1

如何找到具有这些约束的二进制数？

---

提前谢谢。

2^n-2^（n-k）-1

在

n==3

时似乎是准确的，尽管我不确定这个答案对n==3和k==1不起作用。