Python实现的生成格雷码功能示例
更新时间：2018年01月24日 11:12:40 作者：kuqs（奇小东）
这篇文章主要介绍了Python实现的生成格雷码功能,结合实例形式分析了格雷码的原理与Python相关实现技巧,需要的朋友可以参考下
本文实例讲述了Python实现的生成格雷码功能。分享给大家供大家参考，具体如下：
问题
在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。
解决方法：
给定一个整数n，请返回n位的格雷码，顺序为从0开始。
测试样例：
返回：["0","1"]
题目很刁钻，题干很简洁，样例很高冷……
其中有一些微妙的关系
发现了这个规律之后，代码自然就很好写了
# -*- coding:utf-8 -*-
class GrayCode:
def getGray(self, n):
# write code here
global maxn
maxn = n
return GrayCode.getGrace(self, ['0', '1'], 1)
def getGrace(self, list_grace, n):
global maxn
if n >= maxn:
return list_grace
list_befor, list_after = [], []
for i in xrange(len(list_grace)):
list_befor.append('0' + list_grace[i])
list_after.append('1' + list_grace[-(i + 1)])
return GrayCode.getGrace(self, list_befor + list_after, n + 1)
gary = GrayCode()
print "脚本之家测试结果："
print gary.getGray(3)
运行结果：
更多关于Python相关内容可查看本站专题：《Python字符串操作技巧汇总》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
相关文章
今天小编就为大家分享一篇python 同时运行多个程序的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
这篇文章主要介绍了Python设计模式之简单工厂模式,结合实例形式分析了简单工厂模式的概念、原理及相关使用技巧,需要的朋友可以参考下2019-01-01
本文主要介绍了详解pytest+Allure搭建方法以及生成报告常用操作，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
本文简单介绍了Python实现GPU加速的基本操作，文中运用大量代码讲解的非常详细，有一定的参考价值，需要学习相关知识的小伙伴一起来看看吧2021-08-08
在本文中，数据和分析工程师 Kunal Dhariwal 为我们介绍了 12 种 Numpy 和 Pandas 函数，这些高效的函数会令数据分析更为容易、便捷2022-09-09
本篇文章给大家详细讲述了python中logging包的使用的相关知识点以及原理分析，有兴趣的朋友可以参考学习下。2018-02-02
pandas使用函数批量处理数据(map、apply、applymap)
这篇文章主要介绍了pandas使用函数批量处理数据(map、apply、applymap)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
这篇文章主要为大家详细介绍了python实现扫雷游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
这篇文章主要介绍了如何用python爬取腾讯招聘网岗位信息保存到表格，并做成简单可视化。文中的示例代码对学习Python有一定的帮助，感兴趣的可以了解一下2022-01-01
这篇文章主要介绍了Pandas 计算相关性系数corr()方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-07-07
最新评论