课后作业

使用递归方式判断某个字串是否是回文（ palindrome ）

下面是实现的代码

import java.util.Scanner;

public class Test {

public static void main(String args[]){
System.out.print("请输入:");
Scanner s = new Scanner(System.in);
String str = s.nextLine();
if(huiwen(str,0)){
System.out.println("Yes");
}
else
{
System.out.println("No");
}
}

public static boolean huiwen(String str,int x){
if(str.charAt(0) == str.charAt(str.length() - 1)){
if(str.length() > 2){
return huiwen(str.substring(x+1,str.length()-1),0);
}else return true;

}else return false;

}

}

 

 先用数组计算字符串的长度，再使用递归判断头尾是否相等。