试题: 打印格雷码

最新推荐文章于 2023-12-08 10:59:29 发布

ken_scott

最新推荐文章于 2023-12-08 10:59:29 发布

阅读量1.4k

点赞数

分类专栏： c++ 试题 c 数据结构与算法

本文链接：https://blog.csdn.net/cxxmaker/article/details/12291911

版权

这篇博客探讨了格雷码的概念，它是一种编码方式，使得相邻代码间仅有一位不同，防止数字系统中因多位变化导致的错误。文章介绍了格雷码在数字系统和计数中的应用，讨论了其在防止电路状态错误中的重要性。

摘要由CSDN通过智能技术生成

好久没做算法题了，来一个

格雷码 - 概念(百度百科)：

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。在数字系统中，常要求代码按一定顺序变化。例如，按自然数递增计数，若采用8421码，则数0111变到1000时四位均要变化，而在实际电路中，4位的变化不可能绝对同时发生，则计数中可能出现短暂的其它代码（1100、1111等）。在特定情况下可能导致电路状态错误或输入错误。使用格雷码可以避免这种错误。格雷码有多种编码形式。

#include <cstdio>
#include <cstring>

struct Node
{
    int index;
    int value[4];
};

struct Node nodes[16];
int mark[16] = { 0 };

void set_mark(const struct Node & node)
{
    mark
    [
        (node.value[0]) + (node.value[1] << 1) +
        (node.value[2] << 2) + (node.value[3] << 3)
    ] = 1;
}

void