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实现的双色球生成功能示例，包括了Python实现的双色球生成功能示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Python实现的双色球生成功能。分享给大家供大家参考，具体如下： 最近学习Python的Random函数，就顺手写一个随机数的双色球程序，开发环境：python2.7 ， 附上源代码如下： 运行结果： 其中蓝色6个。 也有简单的方法 运行结果： 或
-
本文向大家介绍ASP.NET实现的生成验证码功能示例【附demo源码】，包括了ASP.NET实现的生成验证码功能示例【附demo源码】的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了ASP.NET实现的生成验证码功能。分享给大家供大家参考，具体如下： 生成验证码原理：产生随机字符，并将字符生成为图片，同时储存到Session里去，然后验证用户输入的内容是否与Session中的验证码相符即可
-
本文向大家介绍Python实现EXCEL表格的排序功能示例，包括了Python实现EXCEL表格的排序功能示例的使用技巧和注意事项，需要的朋友参考一下 EXCEL的数值排序功能还是挺强大的，升序、降序，尤其自定义排序，能够对多个字段进行排序工作。 那么，在Python大法中，有没有这样强大的排序功能呢？答案是有的，而且本人觉得Python的排序功能，一点不比EXCEL的差。 同样，我们依然用到的是
-
本文向大家介绍PHP实现生成数据字典功能示例，包括了PHP实现生成数据字典功能示例的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了PHP实现生成数据字典功能。分享给大家供大家参考，具体如下： 最近时间紧迫，没有时间发博客，趁现在有点时间向大家分享一个知识点。在咱们做开发的时候 ，也许经常会遇到对数据库分析，做一个数据字典，那么现在好处来了，大家只需要关注我所发送的这个链接轻轻松松帮你们搞定
-
本文向大家介绍Android 点击生成二维码功能实现代码，包括了Android 点击生成二维码功能实现代码的使用技巧和注意事项，需要的朋友参考一下 先看效果： 输入内容，点击生成二维码： 点击logo图案： 代码： QRCodeUtil: MainActivity: 布局： activity_main: 总结 以上所述是小编给大家介绍的Android 点击生成二维码功能实现代码，希望对大家有所帮
-
本文向大家介绍Python ATM功能实现代码实例，包括了Python ATM功能实现代码实例的使用技巧和注意事项，需要的朋友参考一下 编写ATM程序实现下述功能，数据来源于文件db.txt 1、充值功能：用户输入充值钱数，db.txt中该账号钱数完成修改 2、转账功能：用户A向用户B转账1000元，db.txt中完成用户A账号减钱，用户B账号加钱 3、提现功能：用户输入提现金额，db.txt中该