使用递归的二进制到格雷码

将一个二进制数转换为格雷码的过程可以用递归来实现。

格雷码是一种顺序编码方式，编码的数值之间仅有一位二进制数不同。

例如，二进制数 "0001" 和 "0011" 的格雷码是 "0001" 和 "0010"。

具体的转换过程如下：

1. 第一位格雷码为二进制数的第一位。

2. 从第二位开始，每一位格雷码都等于它前一位格雷码与对应二进制位异或（XOR）运算的结果。

代码实现如下：

def binary_to_gray(n):
    """
    将一个二进制数转换为格雷码
    """
    if n == 0:
        return 0
    else:
        # 右移 n，再与自身异或
        return (n >> 1) ^ n

参考文献：

• 《算法基础与在线实践》