二进制字符串上的递归问题（Python）

以下是一个解决二进制字符串上的递归问题的示例代码：

def count_ones(binary_string):
    if len(binary_string) == 0:
        return 0
    elif binary_string[0] == '1':
        return 1 + count_ones(binary_string[1:])
    else:
        return count_ones(binary_string[1:])

binary_string = "1010101"
count = count_ones(binary_string)
print("Number of ones in the binary string:", count)

在上面的示例中，我们定义了一个递归函数count_ones来计算二进制字符串中1的数量。该函数采用二进制字符串作为输入，并基于以下条件进行递归：

• 如果二进制字符串的长度为0，说明字符串为空，所以返回0。
• 如果二进制字符串的第一个字符是'1'，则将1与递归调用的结果相加，以计算后续字符串中1的数量。
• 如果二进制字符串的第一个字符不是'1'，则忽略该字符并递归调用函数来计算后续字符串中1的数量。

最后，我们使用示例二进制字符串调用count_ones函数，并打印结果。在这种情况下，输出将是二进制字符串中1的数量。