Thuật toán có thể áp dụng cho bài này là “tách” từng chữ số của n, với mỗi chữ số được tách ra, ta cộng dồn vào một biến S. Cụ thể là:

- Khởi tạo S = 0.

- Lặp cho đến khi n còn chữ số.

- Lấy chữ số hàng đơn vị của n, gọi là d.

- Đặt S = S + d.

- Loại bỏ chữ số hàng đơn vị của n.

Một số vấn đề kĩ thuật cần làm rõ:

- Để lấy chữ số hàng đơn vị d của n ta có thể dùng phép tính d = n % 10.

- Để loại bỏ chữ số hàng đơn vị của n ta có thể gán n //= 10.

Với quy tắc tính như vậy, điều kiện “n còn chữ số” có thể viết thành n == 0. Bởi khi n chỉ còn một chữ số thì phép gán n = n // 10 sẽ cho n == 0.

Tham khảo chương trình sau: