题目：
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。
要求：给定一个代表编码总位数的非负整数n，打印其格雷编码序列。格雷编码序列必须以 0 开头。
示例 1: 输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 对于给定的 n，其格雷编码序列并不唯一。
示例 2: 输入: 0 输出: [0] 解释: 我们定义格雷编码序列必须以 0 开头。给定编码总位数为 n 的格雷编码序列，其长度为 2n。当 n = 0 时，长度为 20 = 1。 因此，当 n = 0 时，其格雷编码序列为 [0]。
解题思路：
格雷编码具有对称性：
规律：
n位格雷编码与n-1位格雷编码有关系，关系为将n-1的格雷编码镜像对称出一份，前2^(n-1)前面补0，后2^(n-1)前面补1，就是n对应的格雷编码。
思路：
由于n-1位的格雷编码已经满足每个相邻只有以为不同，因此镜像对称后仍保证了这个规律，且在添加首位的0或1后，就保证了没有相同项，完成编码。
代码实现：
var grayCode = function(n) {
/*利用格雷编码的思路，及镜像对称n-1的格雷编码，并添1，再利用JS转二进制完成
*/
var arr = [];
var len = 0;
for( var i = 0 ; i < n + 1 ; i++ ){
if( i == 0){
arr[0] = 0;
}
else{
len = arr.length * 2 ;
for( var j = 0 ; j < (len / 2) ; j++ ){
arr[len-1-j] = arr[j] + Math.pow( 2 , i-1 );
}
}
}
return arr;
};
var result = grayCode(2);
console.log( result );
代码思路：
利用JS数组动态特性，循环 i 从0到n，每循环一次更新一次数组，每次循环时，首先增加数组长度，变为原来2倍，从末尾逐渐增加新数组每项，对于十进制表示是每项 +2^(i-1)，其实就是二进制下做镜像对称并二进制编码前面添1效果一样。
知识点： 1、JS数组动态，长度可读可写，每个位置可读可写； 2、JS中求幂次：Math.pow(a,b) = a^(b);
