[10080] Tính tổng mảng bằng đệ quy
Xem dạng PDF🤔 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