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

来源:互联网 发布:提前还房贷 知乎 编辑:程序博客网 时间:2024/04/27 22:01
/*    编写一个递归方法,返回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;} 
0 0
原创粉丝点击