奇偶点的判定方法

你好1.使用位运算。

我们知道，任何一个数字与二进制下的1按位与（&）的结果只有两种可能：

1、或0。而正整数中，二进制末位为1的位数就对应着奇偶性，故可以将该数与1按位与运算，结果为1则为奇数，结果为0则为偶数。

2.使用数学公式。对于任意正整数n，其奇偶性判定公式如下：n%2==0则n为偶数，否则n为奇数。其中%为整除操作符，即n%2表示将n除以2后的余数。通常来说，位运算的效率要高于数学公式，但二者都能够很好地实现奇偶点的判定。

奇数点就是，从一点出发有奇数条线，如果这个图形奇数点多于两个，那么就不可能一笔画，而且不存在只有一个奇数点的图形。

奇点： 如果一个点的次数为奇数，则称该点为奇点。

偶点：如果一个点的次数为偶数，则称该点为偶点。

解释：由一点引出的线段为奇数个，则这个点为奇点；由一点引出的线段为偶数个，则这个点为偶点。一个图形判断能否被一笔画下来，关键是看奇点的个数。当奇点为0个或者2个时，可以被一笔画下来，反之则不能。