136.求下面函数的返回值（微软）

13、求下面函数的返回值（微软）

int main(int argc, char* argv[])
{
	//B temp = Play(5);
	Play(5);
	return 0;
}

int func(x)
{
	int countx = 0;
	while(x)
	{
		countx ++;
		x = x&(x-1);
	}
	return countx;
} 

假定x = 9999。答案：8

思路：将x转化为2进制，看含有的1的个数。