using System;

public class Program

{

     // Function to check sum

    // of digit using recursion

    static int sum_of_digit(int n)

    {

        if (n == 0)

            return 0;

        return (n % 10 + sum_of_digit(n / 10));

    }

    // Driven Program to check above

    public static void Main()

    {

        int num = 12345;

        int result = sum_of_digit(num);

        Console.WriteLine("Sum of digits in " + num + " is " + result);

    }

}