问7 2的冥数怎么都输出1？？？？？？
2024-04-18 22:14:28
发布于：广东
10阅读
0回复
0点赞
【问题7】【递归】2的幂数
题目描述（时间限制: 1000 ms 空间限制: 262144 KB ）
小明开始学习二进制转化到十进制，其中要用到2的幂（2的3次幂就是3个2相乘），
他觉得这个很有意思。既然通过2的幂相加可以得到十位数，那么反过来，一个十进
制数是否可以通过若干个2的幂相加得到呢？
小明开始研究起来，他先列出了所有2的幂：1,2,4,8,16,32,64……。
4=1+1+1+1
4=1+1+2
4=2+2
4=4 4共有4种方法
7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7= 1+1+1+2+2
7=1+1+1+4
7=1+2+2+2
7= 1+2+4
共有6种方法。1+2+4和2+1+4认为是同一个等式，因为它们的组成相同。
现在小明想要知道，给出一个十进制数，可以写出多少种，用若干个2的幂数相加的式子。
输入
第一行包含1个正整数n， 1<=n<=1000。
输出
输出文件power.out共1行，n能用2的幂数相加的不同式子的种数。
样例输入
7
样例输出
6
我的代码：（肯定在函数哪里出问题了）
#include<bits/stdc++.h>
using namespace std;
int n,ans,a[1005];
int ss(int x)
{
if (a[x]!=0)
{
return a[x];
}
if(x==1)
{
a[1]=1;
return 1;
}
if(x%2==0)
{
a[x]==ss(x-1)+ss(x/2);
}
else
{
a[x]=ss(x-1);
}
return a[x];
}
int main()
{
cin>>n;
cout<<ss(1);
}
😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭
这里空空如也
有帮助，赞一个