Рақамлар йиғиндиси — циклсиз

Манфий бўлмаган бутун сон $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)$, асос ҳолат: бўлса . Масалан, . 64 битли турга сиғади.