主要介绍了Python实现的生成格雷码功能,结合实例形式分析了格雷码的原理与Python相关实现技巧,需要的朋友可以参考下

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