Chương trình Python tìm tổng List lồng nhau bằng đệ quy

Khi cần tìm tổng list lồng nhau dùng đệ quy, định nghĩa phương thức nhận list làm tham số.

Đệ quy tính toán phần nhỏ, kết hợp cho bài toán lớn.

List lưu trữ giá trị đa dạng.

Ví dụ

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("Các phần tử list: ")
print(my_list)
print("Tổng là: ")
print(recursion_sum(my_list))

Đầu ra

Các phần tử list:
[[2, 3], [7, 9], [11, 45], [78, 98]]
Tổng là:
253

Giải thích

• Định nghĩa 'recursion_sum' với list param.
• Gán biến = 0.
• Duyệt phần tử list, nếu type khớp list, cộng và gọi lại hàm.
• Ngược lại, cộng trực tiếp.
• Hiển thị biến.
• Ngoài hàm: định nghĩa list lồng, hiển thị.
• Gọi phương thức với list.
• Hiển thị đầu ra.