笔试真题-递归方式计算某一正整数n的格雷码(Gray Code )

1、格雷编码简介

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）。例如7的格雷码为0101，8的格雷码为0100，9的格雷码为1100。相邻两个数字的编码只需变动一位。其余普通的二进制编码相比，虽然自然二进制码可以直接由数/模转换器转换成模拟信号，但在某些情况，例如从十进制的3转换为4时二进制码的每一位都要变，能使数字电路产生很大的尖峰电流脉冲。而格雷码则没有这一缺点，它在相邻位间转换时，只有一位产生变化。它大大地减少了由一个状态到下一个状态时逻辑的混淆。

2、二进制转换为格雷编码方法

从最右边一位起，依次将每一位与左边一位异或(XOR)，作为应格雷码该位的值，最左边一位不变(相当于左边是0)。

例如：7（十进制）-->0110