Algorithm 生成大小为2n的所有二进制字符串的列表，其中前n位中的1s数等于最后n位中的1s数

例如，给定输入n=2，我希望输出为['1111'，'1001'，'0110'，'0000'，'0101'，'1010']。请注意，输出的顺序并不重要

我觉得我应该使用递归解决方案，基本情况是n=1并返回[00，11]，但我不知道下一步该怎么做。我走对了吗

---

谢谢，非常感谢您的帮助。

生成所有长度为n的二进制字符串，按设置位的数量存储桶，并获取存储桶中的每一对（包括自身的elt）

例如，对于n=2，您有：

0: 00
1: 01, 10
2: 11

0x0: 0000
1x1: 0101, 0110, 1001, 1010
2x2: 1111

---

生成长度为n的所有二进制字符串，按设置位的数量存储桶，并获取存储桶中的每一对（包括自身的elt）

例如，对于n=2，您有：

0: 00
1: 01, 10
2: 11

0x0: 0000
1x1: 0101, 0110, 1001, 1010
2x2: 1111

---

为什么n=2？应该是n=4吗？为什么是n=2？这应该是n=4吗？