二进制字符串递归函数

下面是一个使用递归函数生成二进制字符串的示例代码：

def generate_binary_strings(n, s):
    if n == 0:
        print(s)
    else:
        generate_binary_strings(n-1, s+'0')
        generate_binary_strings(n-1, s+'1')

# 使用示例
generate_binary_strings(3, '')

输出结果为：

000
001
010
011
100
101
110
111

解释：

• 该递归函数 generate_binary_strings 接受两个参数：n 表示要生成的二进制字符串的长度，s 表示当前已生成的二进制字符串。
• 当 n 为 0 时，表示已经生成了长度为 n 的二进制字符串，直接输出即可。
• 当 n 大于 0 时，将问题拆分为两个子问题：在当前已生成的二进制字符串的基础上，分别加上一个 '0' 和一个 '1'，然后递归调用函数生成剩下的 n-1 位二进制字符串。
• 通过递归调用，不断生成长度为 n 的二进制字符串，直到 n 为 0，输出结果。

希望以上解决方法对你有帮助！