[이 글은 이전에 쓰던 블로그에서 작성된 이후 새 블로그로 이전된 글입니다.]

그레이 코드란 이진수로 표현했을 때, 이전 수와 현재 수의 비트 차이가 1인 부호를 말한다.

구하는데 여러 가지 방법이 있지만,
최근 알게된 독특한 방법이 있어 소개해보고자 한다.

i번째 수는
i^(i>>1)

1 0001
2 0011
3 0010
4 0110
5 0111
6 0101
7 0100
8 01100
9 1101
10 1111
11 1110
12 1010
13 1011
14 1001
…