思路
构造一个函数，参数为字符串首地址，初始值start，字符串的长度length。
start为初始下标0，如果start>=size,说明只剩下了一个字符，一定回文，返回true，递归结束。
如果满足，就依次首位判断，只要有一组不相等，就返回false。
源代码
package Test;
import java.util.*;
public class test0 {
public static boolean fun(String str,int start,int length)
{
if(start>=length-1)
return true;
if(str.toCharArray()[start]!=str.toCharArray()[length-1])
return false;
return fun(str,start+1,length-1);
}
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
String s;
System.out.println("请输入字符串 ：");
s=scan.nextLine();
if(fun(s,0,s.length()))
System.out.println("是回文");
else
System.out.println("不是回文");
}
}
运行截图
