本文共 461 字，大约阅读时间需要 1 分钟。
灰码序列可以通过将二进制数进行特定异或运算生成。具体步骤如下：
def gray_code(n): if n == 0: return [0] code = [] for i in range(1 << n): gray = i ^ (i >> 1) code.append(gray) return code
代码解释：
gray = i ^ (i >> 1)：计算gray码值。range(1 << n)：生成从0到2^n -1的数。append(gray)：将gray码值加入列表。示例：
当n=2时，生成的正确序列为[0,1,3,2]，与示例一致。总结：
该函数通过异或操作生成灰码序列，确保相邻两数只有一位不同，并正确处理所有n位二进制数的情况。转载地址：http://exnyk.baihongyu.com/