格雷码的十进制等价及其逆序

格雷码的十进制等价及其逆序

格雷码或反射二进制码是一种数字二进制表示形式,其中两个连续数字仅相差一位。

例如1的格雷码是001,2的格雷码是011。

格雷码通常用于纠错,因为它可以防止在状态更改时通常的二进制表示中可能发生的一些数据错误。

由于其独特的属性,格雷码在 k-map、通信等方面也很有帮助。

先决条件

在进一步阅读之前,请先研究十进制、二进制和格雷码符号。

问题陈述 1

给定一个十进制数 n,求该数的十进制形式的格雷码。

示例

Input: 3 Output: 2 登录后复制