leetcode191 Number of 1 Bit

题意：一个int类型正整数，求它的二进制形式有多少个1

思路：除2递归，可以解出，看了discuss里面有个解更牛，一行结束战斗，是用n&(n-1)再递归，其实并不是很懂怎么想出来这么做的，可能是自己对二进制的处理根本不怎么了解吧，但是这样做结果是对的

代码：

int hammingWeight(uint32_t n)
{
    if(n == )
        return ;
    if(n %  == )
        return  + hammingWeight(n/);
    else
        return hammingWeight(n/);
}

大神代码是这样的：

 int hammingWeight(uint32_t n) {
    return n ==  ?  :  + hammingWeight(n & (n - ));
}