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; } } }
递归相比较其他方法更加简便方便,代码更简洁。
从两边到中间一一对比完成判断,输出结果。