再帰を使用してリストの長さを見つけるPythonプログラム

再帰手法を使用してリストの長さを見つける必要がある場合は、ユーザー定義の方法が使用され、単純な索引付け手法が使用されます。

リストを使用して、異種の値（つまり、整数、浮動小数点、文字列などの任意のデータ型のデータ）を格納できます。

再帰は、より大きな問題の小さなビットの出力を計算し、これらのビットを組み合わせて、より大きな問題の解決策を提供します。

例

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

def list_length(my_list):
   if not my_list:
      return 0
   return 1 + list_length(my_list[1::2]) + list_length(my_list[2::2])
my_list = [1, 2, 3, 11, 34, 52, 78]
print("The list is :")
print(my_list)
print("The length of the string is : ")
print(list_length(my_list))

出力

The list is :
[1, 2, 3, 11, 34, 52, 78]
The length of the string is :
7

説明

• 「list_length」という名前のメソッドが定義されており、リストをパラメーターとして受け取ります。
• リストが存在しない場合、メソッドは0を返します。
• それ以外の場合は、インデックスが付けられ、1ずつインクリメントされ、出力として返されます。
• 関数の外部でリストが定義され、コンソールに表示されます。
• このリストをパラメータとして渡すことで、メソッドが呼び出されます。
• 出力はコンソールに表示されます。