一、什么是格雷碼？
格雷碼，又叫循環(huán)二進制碼或反射二進制碼，格雷碼是我們在工程中常會遇到的一種編碼方式，它的基本的特點就是任意兩個相鄰的代碼只有一位二進制數(shù)不同，格雷碼的基本特點就是任意兩個相鄰的代碼只有一位二進制數(shù)不同，這點很重要。典型的二進制格雷碼（Binary Gray Code）簡稱格雷碼，因1953年公開的弗蘭克·格雷（Frank Gray，18870913-19690523）專利“Pulse Code Communication”而得名，當初是為了通信，現(xiàn)在則常用于模擬－數(shù)字轉(zhuǎn)換和位置－數(shù)字轉(zhuǎn)換中。
而在數(shù)字電路中，格雷碼每次的變換只會有一個二進制位的跳變，極大地減少了亞穩(wěn)態(tài)的產(chǎn)生，保證電路的穩(wěn)定性，受到了廣泛的應(yīng)用。
而在實際的應(yīng)用中，常常需要進行二進制和格雷碼的相互轉(zhuǎn)換。比如在后文的例題中，是以格雷碼的方式進行計數(shù)（對電路來說性能更好）但計算機進行計數(shù)都是簡單的二進制，所以需要熟悉和了解兩者的轉(zhuǎn)換規(guī)則。
二、格雷碼的特征：
（1）格雷碼屬于可靠性編碼，是一種錯誤最小化的編碼方式。
（2）典型格雷碼是一種采用絕對編碼方式的準權(quán)碼，其權(quán)的絕對值為2^i-1(設(shè)最低位i=1)。
（3）格雷碼的十進制數(shù)奇偶性與其碼字中1的個數(shù)的奇偶性相同。
C語言網(wǎng)提供由在職研發(fā)工程師或ACM藍橋杯競賽優(yōu)秀選手錄制的視頻教程，并配有習(xí)題和答疑，點擊了解：
一點編程也不會寫的：零基礎(chǔ)C語言學(xué)練課程
解決困擾你多年的C語言疑難雜癥特性的C語言進階課程
從零到寫出一個爬蟲的Python編程課程
只會語法寫不出代碼？手把手帶你寫100個編程真題的編程百練課程
信息學(xué)奧賽或C++選手的 必學(xué)C++課程
藍橋杯ACM、信息學(xué)奧賽的必學(xué)課程：算法競賽課入門課程
手把手講解近五年真題的藍橋杯輔導(dǎo)課程