Gray码问题:Gray码是一个长度为2n的序列。序列中无相同的元素,每个元素都是长度为n位的串,相邻元素恰好只有一位不同。用分治策略设计一个算法对任意的n构造相应的Gray码。利用分治策略试设计一个算法对任意的n构造相应的Gray码。
2
00
01
11
10
3
000 001 011 010 110 111 101 100