재귀 9: 자릿수의 합

문제

음이 아닌 정수 (n)의 각 자리 숫자의 합을 재귀 함수로 구하라. 점화식은 (f(n) = (n \bmod 10) + f(n / 10))이고 (f(0) = 0)이다(정수 나눗셈).

예시

입력

1234

출력