试题: 打印格雷码

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

 

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

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（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