Question

Write a recursive method,

    public static Boolean isPalindrome(String s)

That returns true if s is a palindrome, else false.


Answer 1

private static boolean isPalindrome(String s)
{   
        if(s.length() == 1 || s.length() == 2 )
        {
            if(s.length()==1)
            {
                return true;
            }

            else
            {
                if(s.charAt(0) == s.charAt(1))
                {
                    return true;
                }
                return false;
            }           
        }

        else
        {
            if(s.charAt(0) == s.charAt(s.length()-1))
            {
                return isPalidrome(s.substring(1, s.length()-1));
            }
            return false;
        }
    }
}