if ((n&1) == 1)

问题描述:

if ((n&1) == 1)

如果n是奇数,就break.
n&1是n和1做“按位与”运算,1的二进制只有末位是1,所以n&1就是只保留n的末位(二进制).n&1就表示了n的奇偶性.