Gray码是一个长度为2的N次幂的序列，序列中无相同元素，每个元素都是长度为N位的（0，1）串，相邻元素恰好只有一位不同，用分置策略设计一个算法对任意的N构造相应的Gray码。

算法分析与设计之javaGray码的分治构造算法源代码和实验报告 算法作为计算机专业学生的必修课，同时也是软件开发过程中必备的编程思想，对学习研究计算机专业意义重大；正因为这门课程难，所以除了相关方面的书籍，网络资源少的可怜,尤其是java代码简直如大海捞针。因此，做完这次课程设计，我决定把这些资源传到广大学生钟爱的CSDN上供大家分享学习，希望能真正帮到大家！

n=1时，Gray码：0，1 n=2时，Gray码：00，10， 11，01 n=3时，Gray码：000，010，011，001， 101，111，110，100 n=4,时，Gray码：0000，0010，0011，0001，0101，0111，0110，0100， 1100，1110，1111，1101，1001，1011，1010，1000 从上面可以看出如下规律：从n=2开始，每个n的Gray码由两部分组成。后一位的Gray码可以从前一位的Gray码求出，即，在n的Gray码的前半部分是n-1的所有Gray码顺次在前面加0得到；n的Gray码的后半部分是n-1的所有Gray码逆序在前面加1得到。