2n + 1
따라서 대상을 2로 나눈 나머지가 1이 나오면 홀수이고, 0이 나오면 짝수이다.
홀수: n % 2 == 1
짝수: n % 2 == 0
짝수: n % 2 == 0
이 방법외에 bit 연산을 통해 간편하게 홀, 짝을 구별 할 수 있는 방법이 있다. 아래는 10진수 1부터 10까지의 2진수 표현을 나열한 것이다.
1 = 1
2 = 10
3 = 11
4 = 100
5 = 101
6 = 110
7 = 111
8 = 1000
9 = 1001
10 = 1010
2 = 10
3 = 11
4 = 100
5 = 101
6 = 110
7 = 111
8 = 1000
9 = 1001
10 = 1010
뭔가 공통점이 보이는가? 그렇다. 홀수는 0번 비트가 항상 1이고, 짝수는 항상 0이다. 이것은 홀수는 2n + 1이기 때문이다.
comments
comments rss (+댓글 쓰러가기)