关于x=x&(x-1)需要多少次迭代x=0

题目如图：

774280660616401147.png

• 要点：
  1. 如果 x=2^n，那么x&(x-1)=0
  2. 如果 x=奇数, 那么x&(x-1)=x-1;
  3. 如果 x=偶数，那么每一次减少2^n。
     • 其中n的规律主要体现在16 以下的数。

比如：x=15;那么计算x=x&(x-1);
x的变化是：(箭头标示一次计算)
x=15  --->   x=14 --->   x=12 --->   x=8  -->   x=0

• 对于超过16的数，我们可以将其分解2^n+2^(n-1)+...。

如果x=29
x=2^4+13
x=29-(要点2)-->2^4+(13-1)--->2^4+8-(要点1)-->2^4+0--(要点1)-->0

• 对于图中的题目就与上面所举的方法类似

9999=8192+1024+512+256+15
countx=8;