CareerCup

private static String convertIntoWordsUsingRecursion(long number)  
    {  
        if (number == 0)  
            return "zero";  
        if (number < 0)  
            return "minus " + convertIntoWordsUsingRecursion(Math.abs(number));  
        String words = "";  
        if ((number / 10000000) > 0)  
        {  
            words += convertIntoWordsUsingRecursion(number / 10000000) + " crores ";  
            number %= 10000000;  
        }  
        if ((number / 100000) > 0)  
        {  
            words += convertIntoWordsUsingRecursion(number / 100000) + " lacs ";  
            number %= 100000;  
        }  
        if ((number / 1000) > 0)  
        {  
            words += convertIntoWordsUsingRecursion(number / 1000) + " thousand ";  
            number %= 1000;  
        }  
        if ((number / 100) > 0)  
        {  
            words += convertIntoWordsUsingRecursion(number / 100) + " hundred ";  
            number %= 100;  
        }  
        if (number > 0)  
        {  
            String[] unitsMap = new String[] { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen" };  
            String[] tensMap = new String[] { "zero", "ten", "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety" };  
            if (number < 20)  
                words += unitsMap[(int)number];  
            else  
            {  
                words += tensMap[(int)number / 10];  
                if ((number % 10) > 0)  
                    words += " " + unitsMap[(int)number % 10];  
            }  
        }  
        return words;

}

private static String convertIntoWordsUsingRecursion(long number)  
    {  
        if (number == 0)  
            return "zero";  
        if (number < 0)  
            return "minus " + convertIntoWordsUsingRecursion(Math.abs(number));  
        String words = "";  
        if ((number / 10000000) > 0)  
        {  
            words += convertIntoWordsUsingRecursion(number / 10000000) + " crores ";  
            number %= 10000000;  
        }  
        if ((number / 100000) > 0)  
        {  
            words += convertIntoWordsUsingRecursion(number / 100000) + " lacs ";  
            number %= 100000;  
        }  
        if ((number / 1000) > 0)  
        {  
            words += convertIntoWordsUsingRecursion(number / 1000) + " thousand ";  
            number %= 1000;  
        }  
        if ((number / 100) > 0)  
        {  
            words += convertIntoWordsUsingRecursion(number / 100) + " hundred ";  
            number %= 100;  
        }  
        if (number > 0)  
        {  
            String[] unitsMap = new String[] { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen" };  
            String[] tensMap = new String[] { "zero", "ten", "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety" };  
            if (number < 20)  
                words += unitsMap[(int)number];  
            else  
            {  
                words += tensMap[(int)number / 10];  
                if ((number % 10) > 0)  
                    words += " " + unitsMap[(int)number % 10];  
            }  
        }  
        return words;  
    }

private static String convertIntoWordsUsingRecursion(long number)
{
if (number == 0)
return "zero";
if (number < 0)
return "minus " + convertIntoWordsUsingRecursion(Math.abs(number));
String words = "";
if ((number / 10000000) > 0)
{
words += convertIntoWordsUsingRecursion(number / 10000000) + " crores ";
number %= 10000000;
}
if ((number / 100000) > 0)
{
words += convertIntoWordsUsingRecursion(number / 100000) + " lacs ";
number %= 100000;
}
if ((number / 1000) > 0)
{
words += convertIntoWordsUsingRecursion(number / 1000) + " thousand ";
number %= 1000;
}
if ((number / 100) > 0)
{
words += convertIntoWordsUsingRecursion(number / 100) + " hundred ";
number %= 100;
}
if (number > 0)
{
String[] unitsMap = new String[] { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen" };
String[] tensMap = new String[] { "zero", "ten", "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety" };
if (number < 20)
words += unitsMap[(int)number];
else
{
words += tensMap[(int)number / 10];
if ((number % 10) > 0)
words += " " + unitsMap[(int)number % 10];
}
}
return words;
}