//NumberOfDigits.java

public class NumberOfDigits
{
    public static void main(String[] args)
    {
        System.out.println("\nTesting numberOfDigits() ...");
        System.out.println(numberOfDigits(0));
        System.out.println(numberOfDigits(12));
        System.out.println(numberOfDigits(363));
        System.out.println(numberOfDigits(124578));
        System.out.println(numberOfDigits(666000666));
        System.out.println(numberOfDigits(111000));
    }

    //Counts and returns the number of digits in n
    public static int numberOfDigits(int n)
    {
        if (n < 10)
            return 1;
        else
            return 1 + numberOfDigits(n / 10);
    }
}