使用递归方式判断某个字串是否是回文

package ;Palindrome

import java.util.Scanner;

public class Plalindrome 
{
    public static void main(String[] args) 
    {
        System.out.print("请输入要验证的字符串：");
        Scanner in=new Scanner(System.in);
        String str=in.next();  
        int n=str.length();
        boolean flag=dg(str,0,n);    
        System.out.println(flag); 
    }  
    private static boolean dg(String str,int m,int n) 
    {    
        if(n<=1) 
        {   
            return true;
        }
        else if(str.toCharArray()[m]==str.toCharArray()[n-1])
        {   
            return dg(str,m+1,n-1);  
        }
        else
        {
            return false; 
        }
    }
}

        递归相比较其他方法更加简便方便，代码更简洁。

        从两边到中间一一对比完成判断，输出结果。