证明格雷码相邻的两个数中不同的位数只有1位
Posted congmingyige
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了证明格雷码相邻的两个数中不同的位数只有1位相关的知识，希望对你有一定的参考价值。
Binary_to_GeLei
x to y
y=x ^ (x >> 1)
a[n-1] …… 1
a[1]
a[n-1] …… 0
a[0]
Diff
//////////////////////////
a[n-1] …… a[k+1] 1 0 0 …… 0
a[k+2] a[k+1] 1 0 …… 0
a[n-1] …… a[k+1] 0 1 0 …… 1
a[k+2] a[k+1] 0 1 …… 1
Diff
以上是关于证明格雷码相邻的两个数中不同的位数只有1位的主要内容，如果未能解决你的问题，请参考以下文章