使用遞迴查詢巢狀列表總和的 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。
- 迭代列表中的元素,如果它們的型別匹配,則將列表中的元素相加,並再次呼叫該方法。
- 否則,元素只是新增到一個變數中。
- 此變數在控制檯上顯示為輸出。
- 在函式外部,發生以下操作 -
- 定義巢狀列表,並在控制檯上顯示。
- 透過將此列表作為引數來呼叫該方法。
- 輸出顯示在控制檯上。
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP