Python實現(xiàn)的生成格雷碼功能示例
更新時間：2018年01月24日 11:12:40 作者：kuqs（奇小東）
這篇文章主要介紹了Python實現(xiàn)的生成格雷碼功能,結(jié)合實例形式分析了格雷碼的原理與Python相關(guān)實現(xiàn)技巧,需要的朋友可以參考下
本文實例講述了Python實現(xiàn)的生成格雷碼功能。分享給大家供大家參考，具體如下：
問題
在一組數(shù)的編碼中，若任意兩個相鄰的代碼只有一位二進(jìn)制數(shù)不同， 則稱這種編碼為格雷碼(Gray Code)，請編寫一個函數(shù)，使用遞歸的方法生成N位的格雷碼。
解決方法：
給定一個整數(shù)n，請返回n位的格雷碼，順序為從0開始。
測試樣例：
返回：["0","1"]
題目很刁鉆，題干很簡潔，樣例很高冷……
其中有一些微妙的關(guān)系
發(fā)現(xiàn)了這個規(guī)律之后，代碼自然就很好寫了
# -*- 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 "腳本之家測試結(jié)果："
print gary.getGray(3)
運行結(jié)果：
更多關(guān)于Python相關(guān)內(nèi)容可查看本站專題：《Python字符串操作技巧匯總》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
今天小編就為大家分享一篇python 同時運行多個程序的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
這篇文章主要介紹了Python設(shè)計模式之簡單工廠模式,結(jié)合實例形式分析了簡單工廠模式的概念、原理及相關(guān)使用技巧,需要的朋友可以參考下2019-01-01
本文主要介紹了詳解pytest+Allure搭建方法以及生成報告常用操作，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09
本文簡單介紹了Python實現(xiàn)GPU加速的基本操作，文中運用大量代碼講解的非常詳細(xì)，有一定的參考價值，需要學(xué)習(xí)相關(guān)知識的小伙伴一起來看看吧2021-08-08
12個Pandas/NumPy中的加速函數(shù)使用總結(jié)
在本文中，數(shù)據(jù)和分析工程師?Kunal?Dhariwal?為我們介紹了?12?種?Numpy?和?Pandas?函數(shù)，這些高效的函數(shù)會令數(shù)據(jù)分析更為容易、便捷2022-09-09
python中l(wèi)ogging包的使用總結(jié)
本篇文章給大家詳細(xì)講述了python中l(wèi)ogging包的使用的相關(guān)知識點以及原理分析，有興趣的朋友可以參考學(xué)習(xí)下。2018-02-02
pandas使用函數(shù)批量處理數(shù)據(jù)(map、apply、applymap)
這篇文章主要介紹了pandas使用函數(shù)批量處理數(shù)據(jù)(map、apply、applymap)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
這篇文章主要為大家詳細(xì)介紹了python實現(xiàn)掃雷游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-03-03
Python實現(xiàn)爬取騰訊招聘網(wǎng)崗位信息
這篇文章主要介紹了如何用python爬取騰訊招聘網(wǎng)崗位信息保存到表格，并做成簡單可視化。文中的示例代碼對學(xué)習(xí)Python有一定的幫助，感興趣的可以了解一下2022-01-01
Pandas?計算相關(guān)性系數(shù)corr()方式
這篇文章主要介紹了Pandas?計算相關(guān)性系數(shù)corr()方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-07-07