Python怎么實(shí)現(xiàn)的生成格雷碼功能

這篇文章將為大家詳細(xì)講解有關(guān)Python怎么實(shí)現(xiàn)的生成格雷碼功能，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

問題

在一組數(shù)的編碼中，若任意兩個(gè)相鄰的代碼只有一位二進(jìn)制數(shù)不同， 則稱這種編碼為格雷碼(Gray Code)，請(qǐng)編寫一個(gè)函數(shù)，使用遞歸的方法生成N位的格雷碼。

解決方法：

給定一個(gè)整數(shù)n，請(qǐng)返回n位的格雷碼，順序?yàn)閺?開始。

測(cè)試樣例：

返回：["0","1"]

題目很刁鉆，題干很簡(jiǎn)潔，樣例很高冷……

其中有一些微妙的關(guān)系

發(fā)現(xiàn)了這個(gè)規(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 "億速云測(cè)試結(jié)果："
print gary.getGray(3)

運(yùn)行結(jié)果：

關(guān)于“Python怎么實(shí)現(xiàn)的生成格雷碼功能”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，請(qǐng)把它分享出去讓更多的人看到。