求整数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;
}