Menu
CoddyTech
Bắt đầu học

Ôn tập: tính tổng danh sách lồng nhau

Thuộc phần Logic và luồng chương trình trong hành trình Python của Coddy. Bài học 62 trên 78.

challenge icon

Thử thách

Dễ

Viết một hàm đệ quy có tên sum_nested, nhận danh sách lồng nhau nested_list làm đối số. Hàm cần:

  1. Cộng tất cả số nguyên trong danh sách, bao gồm cả số nguyên trong mọi danh sách con.
  2. Trả về tổng dưới dạng số nguyên.

Bạn có thể kiểm tra xem một phần tử có phải là danh sách hay không bằng cách dùng isinstance(element, list)

Đầu vào ví dụ:

nested_list = [1, [2, 3], [4, [5, 6]], 7]

Đầu ra ví dụ:

28

Tự làm thử

def sum_nested(nested_list):
    total = 0
    for element in nested_list:
        if isinstance(element, list):  # Kiểm tra xem phần tử có phải là danh sách không
            # TODO: Gọi đệ quy hàm sum_nested với danh sách con rồi cộng kết quả vào total
            pass
        else:
            # TODO: Cộng trực tiếp số nguyên vào total
            pass
    return total

Tất cả bài học trong Logic và luồng chương trình

1Khám phá biến

Hằng sốGán nhiều biếnHoán đổi biếnBiến giữ chỗLàm tròn sốChuyển đổi sang danh sách

4Ứng dụng sổ liên lạc

Hiển thị menuThêm liên hệBài học dự ánXem liên hệBài học dự ánChỉnh sửa liên hệBài học dự ánXóa liên hệBài học dự ánLiệt kê tất cảBài học dự ánKết hợp mọi thứBài học dự án

7Tập hợp phần 2

Phép toán toán học phần 1Phép toán toán học phần 2Ôn tập: Săn tìm kho báuTập hợp con và tập hợp chaLặp qua các tập hợpÔn tập: Theo dõi giải đấu

10Tạo danh sách bằng cú pháp rút gọn cơ bản

Cú phápTạo danh sách đơn giảnThêm điều kiệnSử dụng phép tổng hợp dữ liệuÔn tập: Ngôi nhà của những danh sáchÔn tập: Những phần tử tự do

13Hệ thống quản lý hàng tồn kho

Tổng quan dự ánThêm mặt hàngBài học dự ánCập nhật hàng tồn khoBài học dự ánKiểm tra tình trạng sẵn cóBài học dự ánTạo báo cáoBài học dự án

2Từ điển phần 1

Từ điển là gì?Tạo từ điểnTruy cập giá trịChỉnh sửa từ điểnÔn tập: Trình quản lý công thức nấu ăn

5Ra quyết định nâng cao

Toán tử ba ngôiKiểm tra thành viênKiểm tra danh tínhLỗi thụt lềÔn tập: Bộ lọc kỳ nghỉ

8Trình quản lý hồ sơ học sinh

Tổng quan dự ánThêm học sinhBài học dự ánThêm điểmBài học dự ánCó đăng ký khôngBài học dự ánĐiểm trung bìnhBài học dự ánLiệt kê theo khóa họcBài học dự ánHọc sinh có điểm cao nhấtBài học dự án

11Hàm nâng cao

Trả về nhiều giá trịHàm lambda phần 1Hàm lambda phần 2Thử thách ôn tập: sắp xếp bằng lambdaHàm đệ quy phần 1Hàm đệ quy phần 2Ôn tập: tính tổng danh sách lồng nhau

14Hàm bậc cao

Hàm mapHàm filterÔn tập: kiểm tra emailÔn tập: xử lý số

3Từ điển, phần 2

Phương thức của từ điểnTừ điển lồng nhauKiểm tra khóaLặp qua từ điểnÔn tập: Bộ đếm tần suất

6Tập hợp phần 1

Tập hợp là gì?Các phép toán cơ bảnCác phương thức của tập hợpÔn tập: Xóa phần tử trùng lặp

9Tổng hợp dữ liệu nâng cao

Sử dụng tổngTìm giá trị nhỏ nhất và lớn nhấtSắp xếp dữ liệu hiệu quảÔn tập: Bộ sắp xếp từ điển

12Xử lý lỗi cơ bản

Xử lý lỗi là gì?Khối try và exceptXử lý nhiều ngoại lệÔn tập: lỗi trong giỏ hàng

15Thử thách cuối

Trình quản lý danh bạ thông minhPhân tích từ ngữChuyển đổi dữ liệu

Tự luyện tập: Trình biên dịch Python online