递归判断回文

import java.util.Scanner;

public class Palindrome {
	public static void main(String[] args) {
	 String str="";
	 Scanner a=new Scanner(System.in);
	 str=a.nextLine();
	 System.out.println(isPalindrome(str,str.length()));	 
	}
	static public boolean  isPalindrome(String str,int n)
    {
        int len=str.length();
        if(n==1||n==0)  //如果只有一个字符或没有
            return true;
        else 
        {
            if (str.charAt(n-1)==str.charAt(len-n)) //charAt将字符串转换成字符数组，第一个字符与最后一个字符比较
                return isPalindrome(str,--n);   //递归，直到n=1或n=0
            else 
                return false;
        }
        
    }
}

　　

 

isPalindrome函数判断是否是回文，利用charAt将字符串转换成字符数组，让第一个字符与最后一个字符比较是否相同，如果不同则不是回文返回false，若相同则调用ispalindrome函数，直到n==1||n==0.