解题思路:每次求出幂次的组成由大到小排列,存储到列表里(也可以直接由高幂次到低幂次遍历),再利用递归求解。
注意事项:
参考代码:
解法一:列表存储幂次组合
def fun2(x): # 求出幂次的组成由大到小排列
a = []
cnt = 0
while x:
if x & 1:
a.append(cnt)
cnt += 1
x >>= 1
a = a[::-1]
return a
def fun1(x):
if x == 0 or x == 2:
print('%d' % x, end='')
return
a = fun2(x)
for i in range(len(a)):
if a[i] == 1:
print('2', end='')
else:
print('2(', end='')
fun1(a[i])
print(')', end='')
if i != len(a) - 1:
print('+', end='')
n = int(input())
fun1(n)
解法二:直接由高到低遍历幂次并递归
def fun1(x):
if x == 0 or x == 2:
print('%d' % x, end='')
return
lens = len(bin(x)) - 2 # 转为二进制长度
for i in range(lens - 1, -1, -1): # 从高到低遍历幂次
if (x >> i) & 1: # 有2**i的组成
if i == 1:
print('2', end='')
else:
print('2(', end='')
fun1(i)
print(')', end='')
if 2 ** i != x & -x: # i次幂不是最低次幂时(其中x&-x可以求出最低位幂如6&-6=2)
print('+', end='')
n = int(input())
fun1(n)
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:523 |
本人酷爱递归实现很多问题,这里也是浏览:557 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:529 |
A+B for Input-Output Practice (VI) (C语言代码)浏览:558 |
出圈】指针malloc版浏览:355 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:662 |
输入输出格式练习 (C语言代码)浏览:753 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:999 |
【魔板】 (C++代码)浏览:1161 |
C语言训练-斐波纳契数列 (C语言代码)浏览:600 |