再帰を使用してグレイコードを生成するPythonプログラム

再帰を使用してグレイコードを生成する必要がある場合は、空のリストを作成し、それに値0と1を追加するメソッドが定義されます。関数内でグレイコードを生成するために、複数の「for」ループが使用されます。

以下は同じのデモンストレーションです-

例

import math as mt
def generate_gray_list(my_val):
   if (my_val <= 0):
      return
   my_list = list()
   my_list.append("0")
   my_list.append("1")
   i = 2
   j = 0
   while(True):
      if i >= 1 << my_val:
         break
      for j in range(i - 1, -1, -1):
         my_list.append(my_list[j])
      for j in range(i):
         my_list[j] = "0" + my_list[j]
      for j in range(i, 2 * i):
         my_list[j] = "1" + my_list[j]
      i = i << 1
   for i in range(len(my_list)):
      print(my_list[i])
my_num = 3
print("The number is :")
print(my_num)
print("Method to convert gray code to binary is being called...")
generate_gray_list(my_num)

出力

The number is :
3
Method to convert gray code to binary is being called...
000
001
011
010
110
111
101
100

説明

• 必要なパッケージがインポートされます。

• 空のリストを作成するメソッドが定義されています。

• リストに0と1を追加します。

• 複数の「for」ループを使用して、0から2の範囲内で反復します。

• 左シフト演算子がイテレータで使用され、数値と比較されます。

• メソッドの外部では、関連するパラメーターを渡すことによって呼び出されます。

• 出力はコンソールに表示されます。