Сумма цифр — без цикла

Дано неотрицательное целое $n$. Найдите сумму его цифр без циклов, с помощью рекурсии.

Одно целое число $n$ ($0 \le n \le 10^{18}$).

Одно целое число — сумма цифр $n$.

Последняя цифра — $n \bmod 10$, остальные — $n \operatorname{div} 10$. Значит $S(n) = n \bmod 10 + S(n \operatorname{div} 10)$, базовый случай: при $n < 10$ $S(n) = n$. Например, $S(12345) = 5 + S(1234) = \ldots = 15$. $10^{18}$ помещается в 64-битный тип.