小小的豪猪窝

摘要： 89.格雷编码。给定格雷编码的位数，给出格雷编码的列表，其中列表相邻的元素之间格雷编码只有一个位数不同。其实只要明白格雷编码的生成规律就可以简单的解决了。首先，格雷编码为一种二进制编码，1位格雷编码为0和1，n(n>1)时，前一半为n-1位编码前面加上0，后一半为n-1位编码逆序，再在前面加上1，转换成十进制后，前一半即为n-1位编码，后一半就是n-1位编码逆序再加上2n-1，就得到最... 阅读全文