【C++】【递归】7-14 统计非负整数二进制展开中数位1的总数分数 10
7-14 统计非负整数二进制展开中数位1的总数
分数 10
全屏浏览
切换布局
作者 黄华毅
单位 华南师范大学
统计非负整数二进制展开中数位1的总数。如整数64 的二进制展开为00000000 00000000 00000000 00100000 ，数位1的总数为1。
输入格式:
输入一个整数n , 题目保证n 不大于 10的18次方。
输出格式:
输出该整数二进制展开中数位1的总数。
输入样例:
在这里给出一组输入。例如：
441
输出样例:
在这里给出相应的输出。例如：
6
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<iostream>
using namespace std;
long int ejz1(long int n)
{
if(n==1) return 1;
else if(n==0)return 0;
else if(n%2!=0)return ejz1(n-1)+1;
else return ejz1(n/2);
}
int main()
{
long int n;
cin>>n;
cout<<ejz1(n)<<endl;
}原文地址：https://blog.csdn.net/zRenox/article/details/136332213
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！