一个小小的算法问题请教

Question

二进制      十进制
1             1
11           3
111         7
1111       15

15=1+2+4+8
7=1+2+4
9=1+8

现在问题是，给定一个数字，如何拆分成几个2的倍数之和？
我想要一个好的算法

Answer 1

不是转换为二进制然后对每个1进行处理么？