学过数字电路的应该都认识格雷码，它由n位01字符串表示，相邻两个格雷码只有一位01不同。

 根据上表，很容易得到递归的算法：

int a[ (1<<10) + 1 ]; void gray(int n) { if(n == 1){ a[1] = 0; a[2] = 1; return; } gray(n-1); for(int k = 1<<(n-1) , i = k ; i > 0 ; i–) a[ 2*k – i + 1 ] = a[i] + k; }