格雷编码

格雷编码

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。

给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。

格雷编码序列必须以 0 开头。

题目解释：

给定编码总位数为 n 的格雷编码序列，其长度为 2ⁿ。当 n = 0 时，长度为 2⁰ = 1。

因此，当 n = 0 时，其格雷编码序列为 [0]。

举例说明：

n = 0时，0

n = 1时，0 1

n = 2时，00 01 11 10

n = 3时，000 001 011 010 110 111 101 100

与此同时，格雷编码对应的十进制数字为：

n = 0时， 0

n = 1时， 0 1

n = 2时， 0 1 3 2

n = 3时， 0 1 3 2 6 7 5 4

那么我们可以看出格雷编码存在规律如下：

不妨设在当前 n 值下，格雷编码为G(n)，那么当 n - 1时，格雷编码为G(n - 1);

• 在*G(n-1