C/C++中位與運算討論奇偶

標籤：

& 按位與 如果兩個相應的二進位位都為1，則該位的結果值為1，否則為0

int fun(int n){      return  (n&1);       //返回1表示奇數，0表示偶數。  }

根據位與的運算規則，如果兩個相應的二進位位都為1，則改為的結果值為1，否則為0.而n&1，其實關鍵在於最後一位二進位位，它決定著n是奇數還是偶數。即n與1進行位元運算無論n有多少位，只要最後一位是1，最後一位是1則意味著n一定是個奇數（2k+...+1一定是奇數），此時與1進行位與運算傳回值是1；否則傳回值是0，則表示n是偶數。位元運算比%運算更加快捷，學會使用位與運算判斷奇偶。

總之記住：n&1傳回值是1則表示n是奇數，傳回值是0則表示n為偶數。

C/C++中位與運算討論奇偶