자릿수의 합

문제

정수 $n$의 각 자릿수를 모두 더한다. 마지막 자릿수는 n % 10으로 얻고 나머지 자릿수는 n // 10으로 얻으므로, 재귀로 쓰면 s(n) = n % 10 + s(n // 10)이고 종료 조건은 s(0) = 0이다. 문제를 한 자리 줄여 같은 꼴로 만드는 재귀를 연습하는 문제이다.

제한

$0 \le n \le 10^{18}$이다. $n = 0$이면 답은 $0$이다.

입출력 예시

입력