精选优质文档-倾情为你奉上2-34、Gray码是一个长度为2n的序列。序列中无相同元素。每个元素都是长度为n位的串。相邻元素恰好只有一位不同。用分治策略设计一个算法对任意的n构造相应的Gray码。 答：设序列中元素由0、1组成。 当 n=1 时 Gray码的序列有2个元素（21=2），分别为：0，| 1 当 n=2 时 Gray码的序列有4个元素（22=4），分别为：00，10，| 11，01 当 n=3 时 Gray码的序列有8个元素（23=8），分别为：000，100，110，010，| 011，111，101，001当 n=4 时 Gray码的序列有16个元素（24=16），分别为：0000，1000、1100、0100，0110，1110，1010，0010，| 0011，1011，1111，0111，0101，1101，1001，0001从上面的列举可得如下规律：n=k时，Gray码的序列有2k个元素，分别为：n=k-1时的Gray码元素正向后加0，得前2k-1个元素，反向后加1的后2k-1个元素。
