2-14 用分治策略构造Gray码

Gray码是一个长度为2^n的序列。序列中无相同元素，每个元素都是长度为n位的串，相邻元素恰好只有1位不同。用分治策略设计一个算法对任意的n构造相应的Gray码。

#include <bits/stdc++.h>
using namespace std;
void GrayCode(int a[][100], int n, int len)
{
    if(n == 0)
        return;
    for(int i = 0; i < len / 2; ++i)
    {
        a[i][n - 1] = 0;
        a[len - i - 1][n - 1] = 1;
    }
    GrayCode(a, n - 1, len / 2);
    for(int i = 0; i < len / 2; ++i)
    {
        for(int j = 0; j < n - 1; ++j)
         a[len - i - 1][j] = a[i][j];
    }

}
int main()
{
    int n;
    int arr[100][100];
    scanf("%d", &n);
    int len = pow(2, n);
    GrayCode(arr, n, len);
    for(int i = 0; i < len; ++i)
    {
        for(int j = 0; j < n; ++j)
            cout << arr[i][j];
        cout << endl;

    }
}