代码中你所不知道的偶数与奇数的判断方法

为什么80%的码农都做不了架构师？>>>   

数学上的定义：所有整数不是奇数（单数），就是偶数（双数）。若某数是2的倍数，它就是偶数（双数），可表示为2n；若非，它就是奇数（单数），可表示为2n+1（n为整数），即奇数（单数）除以二的余数是一。除此之外还可以从其它的角度去定义，一种方法是从二进制来看以0结尾的是偶数，以1结尾的是奇数；另一种方法是数数的方式，但并不是1，2，3，4，5这样的数，而是 偶数，奇数，偶数，奇数 这样的数 直到最后的结果。

编程中判断方法

从上述不同的定义去思考就会有不同的编程方法，从数学上的定义：

var isOdd = n => n % 2 == 0
var isEven = n => isOdd(n+1)

从二进制的角度去编程:

var isOdd = n => n & 1 == 0
var isEven = n => isOdd(n+1)

数数的方法：

var isOdd = n => n == 0 ？ true : isEven(n-1)
var isEven = n => n == 0 ? false : isOdd(n-1)

如果你非常熟悉"短路与","短路或"的逻辑 也可以换成：

var isOdd = n => n == 0 || isEven(n-1)
var isEven = n => n != 0 && isOdd(n-1)

最后

前两种方法只能使用在数字上，数数的方法一般在非数字化的数据结构上面。例如：

var a = [1,[1,[1,[]]]]

a 的值是所有1之和也就是3，但a的存储结构就是这样。求a是否是偶数:

var isOdd = a => a.length == 0 || isEven(a[1])
var isEven = a => n.length != 0 && isOdd(a[1])

转载于:https://my.oschina.net/diqye/blog/1516645