【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;
}