問題：編寫一個遞歸方法，返回數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;
}
