using System;

public class Program

{

    public static void Main()

    {

        int num = 349;

        //int result = getSum(num);

        //Console.WriteLine(String.Format("Sum of digits of {0} is {1} without recursion",num,result));

        Console.WriteLine(String.Format("Sum of digits of {0} is {1} with recursion",num,getSumRecursively(num)));

    }

    // getting sum of digits of a number without recursion

    public static int getSum(int num)

    {

        int result = 0;

        while (num != 0)

        {

            result = result + num%10;

            num = num/10;

        }

        return result;

    }

    // getting sum of digits of a number using recursive function

    public static int getSumRecursively(int num)

    {

        if (num != 0)

        {

            return num%10 + getSumRecursively(num/10);

        }

        else

        {

            return 0;

        }

    }

}