写一个函数,在函数中运用递归,递归停止的条件是当输入的字符串用charArt()函数倒读读到第一个字符时停止递归,递归的作用是比较正序和倒序的相对应字符,
最后若正倒序相同则回文,不同则不回文。
package pp;
import java.util.Scanner;
public class wd{
	public static Scanner scan = new Scanner(System.in);
	public static int digui(String a, int b)
	{   int m=1;
	if(b==0)
		{return m;}
	    char x=a.charAt(b-1);
	    char y=a.charAt(a.length()-b);
	    if(x==y)
	    {  
	    	digui(a,b-1);
	    }
	    else
	    {m=2;}
	    return m;
	}
	
    public static void main(String args[]){
      int m;
      String a;
      int b;
      a=scan.next();
      b=a.length();
      m=digui(a,b);
      if(m==1){
    	  System.out.println("可以回文");
      }
      if(m==2){
    	  System.out.println("不可以回文");
      }
}}


原文:https://www.cnblogs.com/yyl141/p/11586722.html