python - 使用递归在 Python 中生成给定长度的所有二进制字符串的最佳方法是什么？

Question

我现在正在研究递归并尝试构建一些代码来生成给定长度“n”的所有二进制字符串。
我找到了一个用于循环的代码:

n = 5
for i in range(2**n, 2**(n+1)):
    print(bin(i)[3:])

但是有没有其他方法可以使用递归来解决这个问题？
谢谢!

Answer 1

很难确定哪种方式是“最好的”；)
我们必须向当前字符串添加零或一并转到下一个递归级别。
停止条件达到所需长度(此处 n-1 因为我们必须提供与您的示例相对应的前导一个)

def genbin(n, bs = ''):
    if n-1:
        genbin(n-1, bs + '0')
        genbin(n-1, bs + '1')
    else:
        print('1' + bs)

genbin(4)

1000
1001
1010
1011
1100
1101
1110
1111