蓝桥杯算法训练-2的次幂表示（递归python）

解题思路:

注意事项:

参考代码:

def bi(n):
   s = bin(n)[2:][::-1]  # 先转换成二进制（ bin(n) ）再去掉0b（ 【2：】）最后反转字符串 ，次方与索引一致（【：：-1】）
   l = ""
   for i in range(len(s)-1,-1,-1):  # 题目要求次方高的在前
       if s[i] == "1":
           if i == 1:   # 2^1特殊处理
               l += "2+"
               continue
           if i == 0:    # 2^0特殊处理
               l += "2({0})+".format(i)
               continue
           l += "2({0})+".format(bi(i))  # 大于2^1的同一处理
   l = l[:-1]  # 去掉最后一个加号
   return l
n = int(input())
print(bi(n))