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

问题：编写一个递归方法，返回数N的二进制表示中1的个数

解决：利用这样一个事实：如果N是奇数，那么它等于N/2的二进制表示中1的个数加1

include <iostream>
using namespace std;

int getones( int N)
{
    if(N==1)
         return 1;
     if( N%2)
          return   getons(N/2) +1;
      else return 1;
 }
 int main()
 {
 
     int N;
     while(1){
         cout<<"请输入一个整数："<<endl;
         cin>>N;
         if(N==-1)break;
        cout << getones(N);
     }
     return 0;
 }