格雷码（Gray Code）是一种二进制编码方式，其中相邻的两个数仅有一位二进制位不同。生成格雷码的方法有多种，以下是几种常见的算法：
递归法
对于n位格雷码，可以通过递归地生成n-1位格雷码，然后在每对相邻的n-1位格雷码之间插入一个位来得到n位格雷码。
具体来说，对于n位二进制数，最高位保持不变，其余位通过异或操作得到对应的格雷码。
镜像法
从最低位开始，每一位的格雷码可以通过当前位和前一位的格雷码进行异或操作得到。
例如，对于二进制数`0110`，对应的四位格雷码可以通过以下步骤得到：
第一位：`0`（不变）
第二位：`0`异或`1`得到`1`
第三位：`1`异或`1`得到`0`
第四位：`1`异或`0`得到`1`
所以，`0110`对应的四位格雷码是`0101`。
直接生成法
对于n位格雷码，可以直接通过数学公式生成。
例如，对于n位二进制数，格雷码可以通过以下公式得到：
`G（n） = n ^ （n >> 1）`
其中`^`表示异或操作，`>>`表示右移操作。
递归公式法
对于n位格雷码，可以使用递归公式直接生成。
例如，对于n位二进制数，格雷码可以通过以下递归公式得到：
`G（0） = 0`
`G（n） = G（n-1） ^ （n-1）`