Đếm số phần tử dương đệ quy

Bối cảnh

Một mảng cần đếm số phần tử dương bằng recursion.

Mỗi tầng chỉ chịu trách nhiệm cho phần tử cuối cùng và giao n-1 phần tử đầu cho tầng dưới.

Yêu cầu

1. Đọc n và mảng.
2. Viết hàm đệ quy trả số phần tử >0.
3. Base case n=0.
4. In kết quả.

Input

Dòng 1 n; dòng 2 n số nếu n>0.

Output

Một số nguyên.

Ràng buộc

0 ≤ n ≤ 3000.

Ví dụ 1

Input

5
1 -2 3 0 4

Output

3

Giải thích

Các số dương là 1,3,4 nên kết quả bằng 3.

Ví dụ 2

Input

0

Output

0

Giải thích

n=0 chạm base case ngay, nên không có phần tử dương và kết quả 0.

Thông tin học tập

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