自定义函数实现基因编码问题

Question

我想问问这个例子，根据要求是怎么得出来的呀？代码该怎么写
看不懂QAQ

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))