文章介绍格雷码：n位二进制表示中任意相邻两数仅一位不同，n位格雷码共2^n个。生成方法基于n-1位格雷码逐层构造，为每个字符串加0或1并保持对称，如由0、1生成00、01、11、10，再生成3位、4位格雷码。文末给出Java实现。