Sum of Digits

Return the sum of the digits of n. Use recursion, no loops.

Examples

Example 1

Input:  n = 4096
Output: 19

4 + 0 + 9 + 6 = 19.