如何在不使用`%`模运算符的情况下检查一个数字是否是偶数?

我们可以对这个问题使用按位&运算符,&对其操作数进行运算,并将其视为二进制值,然后执行与运算。

function isEven(num) {
  if (num & 1) {
    return false
  } else {
    return true
  }
}

0 二进制数是 000
1 二进制数是 001
2 二进制数是 010
3 二进制数是 011
4 二进制数是 100
5 二进制数是 101
6 二进制数是 110
7 二进制数是 111

以此类推…

与运算的规则如下:

a b a & b
0 0 0
0 1 0
1 1 1

因此,当我们执行console.log(5&1)这个表达式时,结果为1。首先,&运算符将两个数字都转换为二进制,因此5变为1011变为001

然后,它使用按位怀运算符比较每个位(01)。101&001,从表中可以看出,如果a & b1,所以5&1结果为1

101 & 001
101
001
001
  • 首先我们比较最左边的1&0,结果是0
  • 然后我们比较中间的0&0,结果是0
  • 然后我们比较最后1&1,结果是1
  • 最后,得到一个二进制数001,对应的十进制数,即1。由此我们也可以算出console.log(4 & 1) 结果为0。知道4的最后一位是0,而0 & 1 将是0。如果你很难理解这一点,我们可以使用递归函数来解决此问题。
  • function isEven(num) {
      if (num < 0 || num === 1) return false;
      if (num == 0) return true;
      return isEven(num - 2);
    }

「点点赞赏,手留余香」

0

给作者打赏,鼓励TA抓紧创作!

微信微信 支付宝支付宝

还没有人赞赏,快来当第一个赞赏的人吧!

声明:
1. 本站所有文章教程及资源素材均来源于网络与用户分享或为本站原创,仅限用于学习和研究。
2. 如果内容损害你的权益请联系客服QQ:1642748312给予处理。
码云笔记 » 如何在不使用`%`模运算符的情况下检查一个数字是否是偶数?

发表评论

IT互联网行业相关广告投放 更专业 更精准

立即查看 联系我们