我的想法是至少要有个硬币是1/2的，另一个根据情况。 奇数的话，要么是2的n次方+1，要么是另一个满足条件的奇数的n次方，如27，81可以用多个3的情况嵌套起来。如果不是奇数的n次方，如15=3*5，则需要一个1/2,1/3,1/5三种硬币，不符合条件。

偶数的话就转化成它的一半，递归做。

然而答案并不对。。。求思路