Sum of Digits

Problem Statement

Input Format

A single non-negative integer N.

Output Format

Print the sum of digits.

Constraints

0 <= N <= 1000000000

Sample Input

12345

Sample Output

15

Explanation

1 + 2 + 3 + 4 + 5 = 15 calculated recursively.

Starter Code

#include <stdio.h>

int sumOfDigits(long long n) {
    // Write recursive logic here
}

int main() {
    long long n;
    if (scanf("%lld", &n) == 1) {
        printf("%dn", sumOfDigits(n));
    }
    return 0;
}

Limits

• Time Limit: 1s
• Memory Limit: 256MB