回文串判断（递归实现）

　　目的：判断一个字符串是否为回文串。

　　代码如下：

import java.util.Scanner;

public class Palindrome {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.next();
        int n = s.length();
        if(n == 1||n == 0){
            System.out.println("该字符串回文");
        }
        else{
            judge(s,0,n-1);
        }
        in.close();
    }
    
    public static void judge(String a, int b, int c){
        char c1 = a.charAt(b);
        char c2 = a.charAt(c);
        if(c1==c2){
            if(c == b||c == b+1){
                System.out.println("该字符串回文");
            }
            else{
                judge(a,++b,--c);
            }
        }
        else{
            System.out.println("该字符串不回文");
        }
    }

}

judge方法的3个参数：String a指输入的字符串；int b初始为字符串头部的下标，每执行一次方法自增一次；int c初始为字符串尾部的下标，每执行一次方法自减一次。

具体执行：利用charAt读取字符串中的字符，分别用变量c1和c2表示，之后进行比较。中止条件为c==b（当字符串长度为偶数）或c==b+1（字符串长度为奇数），不符合中止条件，且c1==c2则递归调用方法。直至出现结果。