Đếm chữ số đệ quy

Bối cảnh

Một bộ phân tích số cần đếm số chữ số của n bằng recursion.

Mỗi bước bỏ một chữ số bằng /10.

Yêu cầu

1. Viết hàm đệ quy đếm chữ số.
2. Quy ước số 0 có 1 chữ số.
3. In kết quả.

Input

Một số nguyên không âm.

Output

Một số nguyên.

Ràng buộc

0 ≤ n ≤ 10^18-1.

Ví dụ 1

Input

0

Output

1

Giải thích

0 vẫn có một chữ số, nên hàm trả 1.

Ví dụ 2

Input

7

Output

1

Giải thích

7 là số một chữ số nên kết quả 1.

Thông tin học tập

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