A：一个数由2的幂组成有多少种组成方法
Q：递归思路，循环代码
class 一个数由2的幂组成有多少种组成方法
{
//递推关系为f(num)=f(num-1)+f(num-2)+...+f(num-2^n)
//当然num>=2^n
public static int getKinds(int num)
{
int[] arr=new int[num+1];
arr[0]=1;
arr[1]=1;
arr[2]=2;
for (int i=3;i<=num ;i++ )
{
for (int j=0;(int)Math.pow(2,j)<=i ;j++ )
{
arr[i]+=arr[i-(int)Math.pow(2,j)];
}
}
return arr[num];
}
public static void main(String[] args)
{
System.out.println(getKinds(6));
}
}
