public class Palindrome {

    public static boolean palindromeRec(String s) {
        if ((s.length() == 0) || (s.length() == 1)) {
            return true;
        } else {
            if (s.charAt(0) == s.charAt(s.length() - 1)) {
                return palindromeRec(s.substring(1, s.length() - 1));
            } else {
                return false;
            }
        }
    }

    public static void main(String[] args) {

        System.out.println("Palindrome: beast : " + palindromeRec("beast"));
        System.out.println("Palindrome: radar : " + palindromeRec("radar"));
        System.out.println("Palindrome: ufotofu : " + palindromeRec("ufotofu"));
        System.out.println("Palindrome: tenor : " + palindromeRec("tenor"));
    }

}