Write a recursive method to determine whether a String is a palindrome—that is, reads the same forward and backward. The Strings "amanaplana canal panama" and "deified" are palindromes, as is any...

Write a recursive method to determine whether a String is a palindrome—that is, reads the same forward and backward. The Strings "amanaplana canal panama" and "deified" are palindromes, as is any String of length 0 or 1. (Hint: For the recursive case, examine the region of the String which does not include the first or last characters. You will find the substring() method of the String class helpful.)