1.程序设计思路
先提示输出字符串，然后定义huiwen函数，先判断0和length-1位的字符是否相等，first=0，length-1=last，然后递推first+1，last-1，直到first=last。
2.程序流程图
3.源程序
package 作业03;
import java.util.Scanner;
public class palindrome {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner=new Scanner(System.in);
System.out.println("请输入字符串");
String line=scanner.nextLine();
palindrome A=new palindrome();
A.huiwen(line, 0, line.length()-1);
}
void huiwen(String line,int first,int last)
{
if(first==last)
{
System.out.println("是回文字符串");
}
else if(line.charAt(first)==line.charAt(last))
{
huiwen(line,first+1,last-1);
}
else
{
System.out.println("不是回文字符串");
}
}
}
4.结果截图
5.实验总结
注意使用charAt的方法。