java练习:利用递归方法判断字符串是否为回文(java程序语言设计课后习题4.21)
回文:字符串正向输出和逆向输出结果相同 ,如12321
源代码如下:
import java.util.Scanner;
public class HuiWen4_21 {
public static void main(String[] argas){
Scanner scanner=new Scanner(System.in);
char[] str = new char[99];
System.out.print("请输入字符串:");
String a;
a = scanner.next();
if(Huiwen(a,a.length())) { //如果是回文
System.out.println("该数字是回文");
}else { //如果不是回文
System.out.println("该数字不是回文");
}
}
public static boolean Huiwen(String a,int n){
int length=a.length();
if(n==1||n==0) {
return true;
} else{
//第一个字符与最后一个字符比较
if (a.charAt(n-1)==a.charAt(length-n)) {
return Huiwen(a, --n);
} else {
//利用递归反复判断
return false;
}
}
}
}
IDE如下:
运行结果如下: