自动生成格雷码算法C++实现

自动生成N位格雷码程序，算法复杂度为O(N^2)实现方法：1.1位格雷码有两个码字2.(n+1)位格雷码中的前2n个码字等于n位格雷码的码字，按顺序书写，加前缀03.(n+1)位格雷码中的后2n个码字等于n位格雷码的码字，按逆序书写，加前缀14.(n+1)位格雷码的集合=n位格雷码集合(顺序)加前缀0+n位格雷码集合(逆序)加前缀1简而言之，就是在后一个格雷码等于前一个相邻的格雷码按顺序书写，加前缀0，再按逆序书写，加前缀1