1. 格雷码问题: 对于给定的正整数n,格雷码为满足如下条件的一个编码序列: (1) 序列由2n个编码组成,每个编码都是长度为n的二进制位串. (2) 序列中无相同的编码. (3) 序列中位置相邻的两个编码恰有一位不同. 例如:n=1时的格雷码为:{0, 1}. n=2时的格雷码为:{00, 01, 11, 10}. n=3时的格雷码为:{000, 001, 011, 010,110,111,101,100}. gray码问题求解思想: 将一个规模n位gray码序列表示为G(n), G(n)以相…