Python
 Computer >> コンピューター >  >> プログラミング >> Python

再帰を使用してネストされたリストの合計を見つけるPythonプログラム


再帰手法を使用してネストリストの合計を見つける必要がある場合は、リストをパラメーターとして使用するユーザー定義のメソッドが使用されます。

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

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

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

def recursion_sum(my_list):
   my_total = 0
   for elem in my_list:
      if (type(elem) == type([])):
         my_total = my_total + recursion_sum(elem)
      else:
         my_total = my_total + elem
   return my_total
my_list = [[2,3], [7,9], [11,45], [78,98]]
print("The list elements are :")
print(my_list)
print( "The sum is :")
print(recursion_sum(my_list))

出力

The list elements are :
[[2, 3], [7, 9], [11, 45], [78, 98]]
The sum is :
253

説明

  • リストをパラメータとして、「recursion_sum」という名前のメソッドが定義されています。
  • 最初に、変数は0に割り当てられます。
  • リスト内の要素が繰り返され、それらのタイプが一致する場合は、リスト内の要素が追加され、メソッドが再度呼び出されます。
  • それ以外の場合、要素は変数に追加されるだけです。
  • この変数は、コンソールに出力として表示されます。
  • 関数の外で、以下の操作が行われます-
  • ネストされたリストが定義され、コンソールに表示されます。
  • このリストをパラメータとして渡すことで、メソッドが呼び出されます。
  • 出力はコンソールに表示されます。

  1. リスト内の要素の合計を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力としてリストが与えられた場合、与えられたリストの合計を計算する必要があります。 ここでは、考慮すべき2つのアプローチがあります。つまり、組み込み関数を使用する方法と、ブルートフォースアプローチを使用する方法です。 アプローチ1-組み込み関数の使用 例 # main arr = [1,2,3,4,5] ans = sum(arr) print ('Sum of the array is ',ans) 出力 15 すべての変数と関数はグローバルスコープで宣言されて

  2. 配列の合計を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力として配列が与えられた場合、与えられた配列の合計を計算する必要があります。 ここでは、ブルートフォースアプローチに従うことができます。つまり、リストをトラバースし、各要素を空の合計変数に追加します。最後に、合計の値を表示します。 以下で説明するように、組み込みの合計関数を使用して別のアプローチを実行することもできます。 例 # main arr = [1,2,3,4,5] ans = sum(arr,n) print ('Sum of the array is '