这里 n&1 就是——判断n是否为奇数
因为n为奇数时,对应的二进制数最低位一定为1,n&1的结果就是1
n为偶猜没大数时,相应的最低位为0,穗竖n&1的结果就是0,
这里也可察汪以写 n&1 ==1 或者写 n%2 == 1 或者写 n%2
知道&运算符的话就好理码埋解了。
在C/C++语言里,&代表取地址或者“位与”运算
1、取变量的地址:&变量名,这将获得该变量的地址,例:int a = 1, &p = a。
2、进行位与运算,格式是:变量1&变量2,进行计算时,将会把类型提升为int。
“位与”运算是“位运算”的一种,运算法则是在二进制数下,相同位的两个数字都为1,则为1;若有一个不为1,则为0。&运算通常用于二进制取位操作,例如一个数 & 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数。
再举个洞模孙例子,6的二纳链进制是110,11的二进制是1011,那么6 & 11(也可以表达为6 and 11)的结果就是二进制的10,即十进制的2。
按位竖销贺斗搜与,二进制相关,n转换为二进制与1进行按位与运算,最低位为1,n&1=1,最低位为余派0,n&1=0;
你可以查一下&的意思(有好几种)
这里 n&1 就是——判断n是橘滑否为奇数
因为n为奇数时,对应的二进制数最低位一定为1,n&1的结果就是1
n为偶数时,相应的最低位为0,n&1的结果就是0,饥丛
这里也圆肢腊可以写 n&1 ==1 或者写 n%2 == 1 或者写 n%2