格雷碼推導

今日看百度百科上關於位運算的內容,裏面提到格雷碼的一個計算公式,引文:Gray碼的第n個數(從0算起)是n xor (n shr 1)。看起來有點抽象,也可能是不夠聰明,一眼看不出來,就拿紙筆推導了一下。


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

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