如何得到二进制中1的个数

思路：将二进制数依次减1，与原来的二进制数按位与，依次递归进行，当为0的时候终止

// 二进制1的个数.cpp : Defines the entry point for the console application.
//


#include "stdafx.h"
#include <stdio.h>


int numof1(int a);


int main(int argc, char* argv[])
{
int a=16;
int b=5;


int num1=numof1(a);
int num2=numof1(b);


printf("%d,%d\n", num1, num2);
return 0;
}


int numof1(int a)
{
int count=0;


while (a)
{
a&=(a-1);
count++;
}


return count;
}