構造N位格雷碼（遞迴，物件導向）

問題：

遞迴列印出n位格雷碼（相鄰兩個編碼只有一位數字不同）:

問題化歸為：現有前n位的格雷碼，如何構造n+1位的格雷碼？

解決方法：採用遞迴構造格雷碼集和。

遞迴出口：n = 1; 此時格雷碼

n+1：n+1位的格雷碼 = n位格雷碼（順序）+0，n位格雷碼逆序+1（n位的格雷碼順序最後乙個編碼與逆序第乙個編碼是同乙個編碼，在此可以分別加0,1兩個編碼依舊只有一位不同）

public

class
gc 
public
int createg(int g,int n)
if(n == 1)
g = createg(g,n-1);
size =(int)math.pow(2,n);
g = new
int[size][n];
int n =n-1;//
原格雷碼的位數
for(int i =0;i//
順序for(int j=0;j)
g[i][n-1] = 0; 
}for(int i = size/2;i//
逆序for(int j=0;j)
生成n位格雷碼
問題 產生n位元的所有格雷碼。格雷碼 gray code 是乙個數列集合，每個數使用二進位來表示，假設使用n位元來表示每個數字，任兩個數之間只有乙個位元值不同。例如以下為3位元的格雷碼 000 001 011 010 110 111 101 100 如果要產生n位元的格雷碼，那麼格雷碼的個數為2 n...
生成N位格雷碼
格雷碼的定義 相鄰的編碼，二進位制只有1位不同，這樣可以防止衝突，數字邏輯的。第一種 按生成規律 格雷碼產生的規律是 第一步，改變最右邊的位元值 第二步，改變右起第乙個為1的位元的左邊位元 第三步，第四步重複第一步和第二步，直到所有的格雷碼產生完畢 換句話說，已經走了 2 n 1 步 用乙個例子來說...
生成所有 n 位格雷碼
n 位元的格雷碼，那麼格雷碼的個數為 2 n include include include using namespace std 利用遞迴的如下規則來構造 1 位格雷碼有兩個碼字 n 位格雷碼中的前 2 n 1 個碼字等於 n 1 位格雷碼的碼字，按順序書寫，加字首 0 n 位格雷碼中的後 2 ...