Raqamlar yig'indisi — siklsiz

Manfiy bo'lmagan butun son $n$ berilgan. Uning raqamlari yig'indisini sikldan foydalanmasdan, rekursiya bilan toping.

Bitta butun son $n$ ($0 \le n \le 10^{18}$).

Bitta butun son — $n$ raqamlarining yig'indisi.

Oxirgi raqam — $n \bmod 10$, qolgan raqamlar — $n \operatorname{div} 10$. Demak $S(n) = n \bmod 10 + S(n \operatorname{div} 10)$, asos holat: $n < 10$ bo'lsa $S(n) = n$. Masalan, $S(12345) = 5 + S(1234) = \ldots = 15$. $10^{18}$ 64 bitli turga sig'adi.