设计思想：
判断字符串是否可以回文，首先字符串长度为0，或只有一个字符，即字符串长度为1是可以回文的；再然后字符串长度大于1，让第一个字符和最后一个比较，若相等，则用递归，调用函数比较第二个和倒数第二个，以此类推。
源代码：
package test2;
import java.util.Scanner;
public class jiecheng {
public static void main(String[] args) {
// TODO 自动生成的方法存根
System.out.println("请输入一串字符串：");
Scanner in=new Scanner(System.in);
String str=in.nextLine();
int i=0;
int j=str.length()-1;
System.out.println(str+" 是否可以回文? "+jiecheng.isPalindrome(str, i,j)) ;
}
public static boolean isPalindrome(String str,int i,int j) {
//当字符串的长度为0或1时，可以回文，返回true
if(str.length()==0||str.length()==1)
return true;
if(i==j)
return true;
//最前面的数和最后面的数相比，比到一半就行了
if(i>j)
throw new IllegalArgumentException();//去掉不合法的数据
else {
return (str.charAt(i)==str.charAt(str.length()-1-i))&&isPalindrome(str,i+1,j-1);//递归
}
}
截图：
