Read a natural number n and print the sum of its digits, computed using a recursive function. Iterative solutions (with while/for) are not accepted; an explicitly self-calling function must be defined.
Define a recursive function sumDigits(n) that returns the digit sum of n. The function must use the relation:
sumDigits(0) = 0
sumDigits(n) = n % 10 + sumDigits(n / 10), for n > 0