幂方分解python递归算法

解题思路:

主要是递归的考虑
注意事项:
注意切片的使用
参考代码:

n=int(input())
def num_bin(num):
    a=''
    while num!=0:
        a+=str(num%2)
        num//=2
    a=a[::-1]
    return a
def Digui(b):
    result,a='',num_bin(b)
    for i in range(len(a)):
        if a[i]!='0':
            if i==len(a)-1:
                result+='2(0)+'
            elif i==len(a)-2:
                result+='2+'
            else:
                result+='2('+Digui(len(a)-i-1)+')+'
    return result[0:len(result)-1]
print(Digui(n))