格雷碼生成策略

n位格雷碼是建立在n-1爲格雷碼的基礎上的。

這是三位格雷碼

000
001
011
010
110
111
101
100

觀察得到上下除了最高位對稱。 也就是我們可以首先構造低位的01字符串，然後在前面加上01就行。

所以這個可以靠遞歸的方式來實現，代碼太簡單就不貼了。

public String[] GrayCode(int n) {

 
    String[] graycode = new String[(int) Math.pow(2, n)];

    if (n == 1) {
        graycode[0] = "0";
        graycode[1] = "1";
        return graycode;
    }

    String[] last = GrayCode(n - 1);

    for (int i = 0; i < last.length; i++) {
        graycode[i] = "0" + last[i];
        graycode[graycode.length - 1 - i] = "1" + last[i];
    }

    return graycode;
}

這是抄的代碼，不過，我覺得麻煩了。