生成N位格雷碼

格雷碼的定義：相鄰的編碼，二進位制只有1位不同，這樣可以防止衝突，數字邏輯的。

第一種 ----------------------  按生成規律

格雷碼產生的規律是：第一步，改變最右邊的位元值；第二步，改變右起第乙個為1的位元的左邊位元；第三步，第四步重複第一步和第二步，直到所有的格雷碼產生完畢（換句話說，已經走了(2^n) - 1 步）。

用乙個例子來說明：

假設產生3位元的格雷碼，原始值位 000

第一步：改變最右邊的位元值： 001

第二步：改變右起第乙個為1的位元的左邊位元： 011

第三步：改變最右邊的位元值： 010

第四步：改變右起第乙個為1的位元的左邊位元： 110

第五步：改變最右邊的位元值： 111

第六步：改變右起第乙個為1的位元的左邊位元： 101

第七步：改變最右邊的位元值： 100

需要注意的是，**的健壯性， unsigned int 的範圍是 0~ 2^32-1 ..所以，要保證輸出的 n 要小於32

//

對 字串 第 i+1 個字元進行反轉 0->1 1->0
void myqufan(char * num,int
i) 
else}//
找到字串中，右邊起，第乙個1的左邊的那個索引
int findleft(char * num,int
len)
r--;
returnr;}
//生成 n 位 格雷碼
void newmakegray(int
n ) unsigned 
int l = (unsigned int)pow(2
,n);
char * num = new
char[n+1
]; memset(num,'0
',n+1
); num[n] = 0
; cout 
<< num 
else
cout 
<< num <}
printf_cpudifftime(st);
}

第二種 ----------------------------按發現的規律

這種方法基於格雷碼是反射碼的事實，利用遞迴的如下規則來構造：

1位格雷碼有兩個碼字

(n+1)位格雷碼中的前2n個碼字等於n位格雷碼的碼字，按順序書寫，加字首0

(n+1)位格雷碼中的後2n個碼字等於n位格雷碼的碼字，按逆序書寫，加字首1[3]

2位格雷碼

3位格雷碼

4位格雷碼

0001

1110

000001

011010

110111

101100

0000

0001

0011

0010

0110

0111

0101

0100

1100

1101

1111

1110

1010

1011

1001

1000

這樣的話，我們就可以寫出遞迴方式。這裡需要注意，因為，這裡用的是字串陣列，那麼，由於每個程序的堆空間是有限制的，一般不能超過1g，所以這裡大概估摸了下，n要小於24.

//

生成儲存 n 位的字串陣列
char ** gennerchar(int
n ) 
returnp;}
//釋放記憶體
void deletechar(char** p,int
n ) 
deletep;}
void show(char ** p,int
n) deletechar(p,n);
}void gray(char ** num , int len, int
max)
catch(bad_alloc&e)
//在前面的基礎上，加0 和 1
for( int i = 0;i < 2;i++)
//順序
else}}
deletechar(num,len-1
); 
if( len ==max)
gray(n,len+1
,max);
}void makegray(int
n ) 
char ** num = gennerchar(1
); strcpy(num[
0],"0"
); strcpy(num[
1],"1"
); gray(num,
2,n);
}

生成n位格雷碼

問題 產生n位元的所有格雷碼。格雷碼 gray code 是乙個數列集合，每個數使用二進位來表示，假設使用n位元來表示每個數字，任兩個數之間只有乙個位元值不同。例如以下為3位元的格雷碼 000 001 011 010 110 111 101 100 如果要產生n位元的格雷碼，那麼格雷碼的個數為2 n...

生成所有 n 位格雷碼

n 位元的格雷碼，那麼格雷碼的個數為 2 n include include include using namespace std 利用遞迴的如下規則來構造 1 位格雷碼有兩個碼字 n 位格雷碼中的前 2 n 1 個碼字等於 n 1 位格雷碼的碼字，按順序書寫，加字首 0 n 位格雷碼中的後 2 ...

生成格雷碼

程式設計題 生成格雷碼 在一組數的編碼中，若任意兩個相鄰的 只有一位二進位制數不同，則稱這種編碼為格雷碼 gray code 請編寫乙個函式，使用遞迴的方法生成n位的格雷碼。給定乙個整數n，請返回n位的格雷碼，順序為從0開始。測試樣例 1返回 0 1 思想 用遞迴法實現，把求n位格雷碼分解為求n 1...