求整数N的二进制表示中1的个数

最新推荐文章于 2021-02-17 01:41:53 发布

WarningCool

最新推荐文章于 2021-02-17 01:41:53 发布

阅读量999

点赞数

分类专栏：算法练习文章标签：递归

本文链接：https://blog.csdn.net/wyg1065395142/article/details/51457474

版权

算法练习专栏收录该内容

9 篇文章 0 订阅

订阅专栏

/*
    编写一个递归方法，返回N的二进制表示中1的个数
*/
#include <iostream>

using namespace std;

int num = 0;

int num_of_1(int n){
    if(n<0) return 0;
    if(n<=1) return num += 1 & 1;
    else{
        num += n & 1;
        num_of_1(n >> 1);
    }

    return num;
}

int main()
{
    int n;
    cout<<"input n:"<<endl;
    cin >> n;
    num_of_1(n);

    cout<<num<<endl;

    return 0;
}