验证回文（递归实现）

package Test;

import java.util.*;

public class TestPalindrome {
    static String str;
    static Scanner in=new Scanner(System.in);
    static boolean flag;
    public TestPalindrome() {
        // TODO Auto-generated constructor stub
    }
    public static boolean handle(int n)            //定义判断回文方法
    {
        if(n==-1||n==0)                            //退出循环分支
            flag=true;
        else if(str.charAt(str.length()-1-n)==str.charAt(n))        //判断两字符是否相等
                {
                    if(handle(n-1))                        //如果下次两字符相等,进行下次递归判断
                        flag=true;
                }
        else flag=false;                            //如果两字符不相等,则flag=false
        return flag;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        str=in.next();                            //获取一个字符串
        if(handle((str.length()-1)/2))            //判断是否为回文
            System.out.println("该字符串是回文");
        else System.out.println("该字符串不是回文");
    }

}