C语言实现Gray码生成--分治法

此处提供一种生成格雷码的方式，输入一个整数 n n n,表示格雷码的位数，然后打印出格雷码，所谓格雷码，简单地说，就是是每相邻两个数的二进制位都只有1位不同，是一种二进制码，例如： 要实现格雷码的输出，首先得找到格雷码的规律，基本思想是将问题分成两个子问题，分别递归求解。具体来说，从横向看，可将格雷码看做二叉树，每一个结点的值为0或1，每一节点值取决于其前2结点的值。 （1）.若前2结点值为0，则

>>阅读原文<<