class Solution {
public:
    int hammingWeight(uint32_t n) {
        if(n/2<1){//仅剩各位时
            return n;
        }else if(n%2==1){//当前个位为1时
            return hammingWeight(n/2)+1;
        }else{
            return hammingWeight(n/2);
        }
    }
};