Tổng chữ số đệ quy

Bối cảnh

Một hệ thống cần tính tổng chữ số của một số nguyên không âm bằng recursion.

Mỗi bước lấy chữ số cuối bằng %10 và chuyển phần còn lại thành bài toán nhỏ hơn bằng /10.

Yêu cầu

1. Viết hàm đệ quy trả tổng chữ số của n.
2. Dùng base case khi n<10.
3. In kết quả.

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

Bắt buộc dùng một hàm đệ quy cho phần tính tổng chữ số.

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 không âm n.

Output

Một số nguyên là tổng chữ số.

Ràng buộc

0 ≤ n ≤ 10^18-1.

Ví dụ 1

Input

572

Output

14

Giải thích

572 được tách thành 2 + sumDigits(57), rồi 7 + sumDigits(5). Tổng cuối là 14.

Ví dụ 2

Input

0

Output

0

Giải thích

0 thỏa base case n<10 nên kết quả bằng chính 0.

Thông tin học tập

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