刷题笔记——生成格雷码

描述

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。

给定一个整数n，请返回n位的格雷码，顺序为从0开始。

测试样例1：

1

返回：["0","1"]

测试样例2：

2

返回：["00","01","11","10"]

一个 n 位格雷码包含 2**n 种不同情况，
每一种情况的 n 位二进制数与其上一种情况的 n 位二进制数正好有一位不同
n 位二进制的格雷码生成方式如下：
    1.  n 位格雷码的 前 2**(n-1) 个代码字等于'0'+ n-1 位格雷码的代码字

2. n 位格雷码的 后 2**(n-1) 个代码字等于 '1'+n-1 位格雷码的代码字

代码：

def graycode(n):
    if n==1:
        return ['0','1']
    else:
        return ['0'+i for i in graycode(n-1)]+['1'+i for i in graycode(n-1)[::-1]]