Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Linked list — Tổng các phần tử bằng đệ quy

    Cho danh sách liên kết đơn nnn phần tử nguyên. Hãy viết hàm đệ quy long long sumRec(Node *h) tính tổng tất cả phần tử của danh sách, sau đó in kết quả.

    Ví dụ: danh sách 1 → 2 → 3 → 4 → 5 có tổng bằng 1+2+3+4+5=151+2+3+4+5 = 151+2+3+4+5=15.

    Yêu cầu: dùng đệ quy theo dạng sum(h) = h->val + sum(h->next), trường hợp cơ sở là h == NULL trả về 0. Cấp phát động bằng malloc và giải phóng (free) toàn bộ trước khi kết thúc.

    • Định dạng đầu vào:

      Dòng 1: nnn. Dòng 2: nnn số nguyên là giá trị các node theo thứ tự.

    • Ràng buộc đầu vào:

      0≤n≤1050 \le n \le 10^50≤n≤105, ∣ai∣≤109|a_i| \le 10^9∣ai​∣≤109.

    • Định dạng đầu ra:

      Một dòng duy nhất: tổng các phần tử.

    Ví dụ:

    Đầu vào:

    5
1 2 3 4 5

    Đầu ra:

    15

    Giải thích:

    Tổng 1+2+3+4+5 = 15.

    Đang tải editor...