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

/*
    编写一个递归方法，返回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;
}