[10080] Tính tổng mảng bằng đệ quy

Xem dạng PDF

Gửi bài giải

Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép

🤔 Mô tả bài toán:

Cho một mảng gồm N số nguyên. Hãy thực hiện tính tổng các phần tử của mảng này bằng phương pháp đệ quy (Tổng của N phần tử = phần tử cuối + Tổng của N-1 phần tử trước đó).

Yêu cầu: Viết hàm đệ quy long long tongMang(int A[], int N) tính tổng mảng.

💾 Dữ liệu vào:

Cho từ tệp văn bản ARRAYSUM.INP có dạng:

    ●  Dòng 1 chứa số nguyên dương N (1 ≤ N ≤ 1000).
    ●  Dòng 2 chứa N số nguyên của mảng.

💻 Dữ liệu ra:

Ghi ra tệp văn bản ARRAYSUM.OUT gồm một số nguyên duy nhất là tổng mảng.

🔍 Ví dụ:

ARRAYSUM.INP ARRAYSUM.OUT
4 3 5 2 10 20

📌 Ràng buộc dữ liệu:

+ Có 100% số test tương ứng với 100% số điểm của bài thỏa mãn các điều kiện ở phần dữ liệu vào.

⚠️ Lưu ý về File I/O:

Bài tập yêu cầu đọc dữ liệu từ tệp tin ARRAYSUM.INP và xuất kết quả ra tệp tin ARRAYSUM.OUT.

Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.