Sửa hàm tổng bị kẹt

Bối cảnh

Một hàm đệ quy tính tổng 1..n đang bị lỗi vì lời gọi không tiến về base case.

Bạn cần sửa đúng logic và in kết quả.

Yêu cầu

1. Viết/sửa hàm tính tổng 1..n bằng recursion.
2. Base case n=0.
3. Recursive call phải dùng bài toán nhỏ hơn.
4. In kết quả.

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

Phải dùng recursion sau khi sửa; không thay toàn bộ bằng vòng lặp.

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

Một số nguyên n.

Output

Một số nguyên.

Ràng buộc

0 ≤ n ≤ 5000.

Ví dụ 1

Input

0

Output

0

Giải thích

Với n=0, base case trả 0 ngay.

Ví dụ 2

Input

1

Output

1

Giải thích

sumN(1)=1+sumN(0)=1.

Thông tin học tập

• Module: M04
• Buổi: B14
• Loại bài: LAB
• Độ khó: Easy
• Concepts: recursion debugging, base case, progress toward base case, return flow
• Giới hạn kiến thức: B01-B14
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100