Answer:
import java.util.Scanner;
public class Palindrome
{
private static int len;//全局变量整型数据
private static char p[];//全局变量数组public static void main(String args[])
{Scanner sc=new Scanner(System.in);String str;
str=sc.nextLine();
len=str.length();//令len的值为数组长度
p=str.toCharArray();//将字符串转换为相应数组,用于比较对应位置字符是否相等。//从字符数组第一个函数开始比较。因为第一个字符下标为0,所以以0为参数:if(isPalindrome(0))
if(isPalindrome(0)) System.out.println(str+" is a palindrome!");
else System.out.println(str+" is not a palindrome!");}public static boolean isPalindrome(int n)
{
if(n>=len/2) return true; //递归结束的条件之1:整个字符串的字符都一一对比完了,没有出现字符不等的情况,故该字串是回文。
else if(p[n]==p[len-1-n]) return isPalindrome(n+1);
else return false; //递归结束的条件之2:字符串的字符一一对比过程中,出现字符不等的情况,故该字串不是回文。} //注:满足任何一个递归结束条件,则结束递归了。这时候系统就着手于一层一层向上返回数据。}