应用递归的思想,第几个和倒数第几个是否相同,如果不同则不是回文,如果相等继续看第n+1,倒数n-1如果相等就是回文函数类型用布尔型。。。。
package Ketang;
import java.util.Scanner;
public class Work {
public static boolean digui(String str1,int i,int j) {
if(j==1||j==0) {
return true;
}
else {
if(str1.charAt(i)==str1.charAt(j)) {
return digui(str1,++i,--j);
}
else {
return false;
}
}
}//end digui
public static void main(String[] args) {
Scanner sca=new Scanner(System.in);
boolean bool;
String str;
str=sca.next();
int i=0;
int j=str.length()-1;
bool=digui(str,i,j);
if(bool==true) {
System.out.println(str+" 是回文!");
}
else {
System.out.println(str+" 不是回文");
}
}//end main
}//end Work