//用递归实现判断一个字符串是否为回文串 import java.util.Scanner; public class Palindrome { //判断是否为回文串 in型参数代表字符串起止位置 public static boolean isPalindrome(String s,int i,int j){ //递归 if(i==j||s.length()==0||s.length()==1) return true; if(s.charAt(i) == s.charAt(j)) { i++; j--; return isPalindrome(s,i,j); } else return false; } /* return (s.charAt(i) == s.charAt(j)) && isPalindrome(s,i+1,j-1);*/ public static void main(String[] args){ Scanner in=new Scanner(System.in); System.out.println("请输入一个字符串:"); String str = in.nextLine(); int i = 0; int j = str.length() - 1; if(isPalindrome(str,i,j)) System.out.println(str + "是回文串"); else System.out.println(str + "不是回文串"); } }