Python實現的生成格雷碼功能示例
更新時間：2018年01月24日 11:12:40 作者：kuqs（奇小東）
這篇文章主要介紹了Python實現的生成格雷碼功能,結合實例形式分析了格雷碼的原理與Python相關實現技巧,需要的朋友可以參考下
本文實例講述了Python實現的生成格雷碼功能。分享給大家供大家參考，具體如下：
問題
在一組數的編碼中，若任意兩個相鄰的代碼只有一位二進制數不同， 則稱這種編碼為格雷碼(Gray Code)，請編寫一個函數，使用遞歸的方法生成N位的格雷碼。
解決方法：
給定一個整數n，請返回n位的格雷碼，順序為從0開始。
測試樣例：
返回：["0","1"]
題目很刁鉆，題干很簡潔，樣例很高冷……
其中有一些微妙的關系
發(fā)現了這個規(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 "腳本之家測試結果："
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中l(wèi)ogging包的使用的相關知識點以及原理分析，有興趣的朋友可以參考學習下。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