Tổng mảng bằng đệ quy

Bối cảnh

Một dãy đã được lưu trong mảng. Hãy tính tổng bằng cách coi tổng n phần tử là phần tử cuối cộng tổng n-1 phần tử đầu.

Bài kết nối kiến thức mảng Module 03 với recursion.

Yêu cầu

1. Đọc n và mảng.
2. Viết hàm arraySum(a,n).
3. Base case n=0 trả 0.
4. In tổng.

Yêu cầu tổ chức code

Phần tính tổng phải nằm trong hàm đệ quy.

Online Judge chủ yếu chấm output. Giảng viên sẽ quan sát thêm cách tổ chức hàm khi review code để bảo đảm học viên luyện đúng kỹ năng của buổi.

Input

Dòng 1 n. Dòng 2 có n số nếu n>0.

Output

Một số nguyên.

Ràng buộc

0 ≤ n ≤ 3000, |a[i]| ≤ 10^9.

Ví dụ 1

Input

5
1 2 3 4 5

Output

15

Giải thích

Tổng 5 phần tử là 5 + tổng 4 phần tử đầu; kết quả cuối là 15.

Ví dụ 2

Input

0

Output

0

Giải thích

Với n=0, base case trả 0 và không truy cập phần tử nào.

Thông tin học tập

• Module: M04
• Buổi: B13
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: recursion, static arrays, array prefix size, base case
• Giới hạn kiến thức: B01-B13
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100