格雷码推导

今日看百度百科上关于位运算的内容,里面提到格雷码的一个计算公式,引文:Gray码的第n个数(从0算起)是n xor (n shr 1)。看起来有点抽象,也可能是不够聪明,一眼看不出来,就拿纸笔推导了一下。


百度百科原文链接:http://baike.baidu.com/view/379209.htm#7

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章