基本题

1. 求下面函数的返回值（微软）
2. int func(x) 
3. { 
4.     int countx = 0; 
5.     while(x) 
6.     { 
7.           countx ++; 
8.           x = x&(x-1); //每进行一次与运算，就减少一个1
9.      } 
10.     return countx; 
11. }  
12. 假定x = 9999。 答案：8
13. 思路：将x转化为2进制，看含有的1的个数。