15,447
社区成员
发帖
与我相关
我的任务
分享分解数
4=1+1+1+1;
4=1+1+2;
4=2+2;
3=1+1+1;
3=1+2;
unsigned int q(unsigned int n)
{
if (n <= 1)
return 1;
if (1 == (n&1))
return q(n - 1);
return q(n - 1) + q(n >> 1);
}
4=1+1+2;
4=2+2;
3=1+1+1;
3=1+2;
unsigned int q(unsigned int n)
{
if (n <= 1)
return 1;
if (1 == (n&1))
return q(n - 1);
return q(n - 1) + q(n >> 1);
}
...全文
请发表友善的回复…
发表回复
cloudwu007 2010-03-29
- 打赏
- 举报
什么意思？q(1)=1 q(2)=2 q(3)=q(2)=2???
jx8904020853 2010-03-27
- 打赏
- 举报
long long int f(int n){
if (n == 2)return 2;
else if (n == 1)return 1;
else if (n % 2)return f(n-1);
else return f(n-2)+f(n/2);
}
if (n == 2)return 2;
else if (n == 1)return 1;
else if (n % 2)return f(n-1);
else return f(n-2)+f(n/2);
}
