使用遞迴查詢巢狀列表總和的 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。
  • 迭代列表中的元素,如果它們的型別匹配,則將列表中的元素相加,並再次呼叫該方法。
  • 否則,元素只是新增到一個變數中。
  • 此變數在控制檯上顯示為輸出。
  • 在函式外部,發生以下操作 -
  • 定義巢狀列表,並在控制檯上顯示。
  • 透過將此列表作為引數來呼叫該方法。
  • 輸出顯示在控制檯上。

更新於: 2021年3月12日

483 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告

© . All rights reserved.