kitty猫基因编码问题 递归函数

Question

想要实现输入01001011输出的是有C有A也有B但是我没成功

就这个题目

Answer 1

这样？

def coding(s):
    n = len(s)
    #print(n)
    if s.count("0" ) == n:
        return 'A'
    elif s.count('1') == n:
        return 'B'
    else:
        return 'C'  + coding(s[:n//2]) + coding(s[n//2:])
    
s = input()
print(coding(s))