Python实现的生成格雷码功能示例

本文实例讲述了Python实现的生成格雷码功能。分享给大家供大家参考,具体如下: 问题 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。 解决方法: 给定一个整数n,请返回n位的格雷码,顺序为从0开始。 测试样例: 返回:[“0′′,”1”] 题目很刁钻,题干很简洁,样例很高冷...... 其中有一些微妙的关系 发现了这个规律之后,代码自然就很好写了 # -*- coding:utf-8 -*- class GrayCode: def getGray(self, n): # wri