请教各位高手 现在遇到一个算法问题 如下要求
写一个方法传入一个数字返回2的n次方组合 如输入9 得到的是1+8【2的0次方+2的3次方】
输入的数字是2的n次方的组合而成的数字
组合一定是2的n次方
转成2进制就成了
9转成2进制是1001所以是2的3次+2的0次
19转成2进制是10011所以是2的4次+2的1次+1的0次
依次类推