【设计思想】
1、输入一个字符串a，用i表示字符串的长度
2、创建一个布尔函数boolean huiwen(String str,int head,int end)，当第一个字符=最后一个字符时，若相等继续判断第二个字符倒数第二个字符是否相等，若相等则继续判断
3、定义boolean b,b表示布尔函数boolean huiwen的返回值，若为true,输出是回文数，若为false,输出不是回文数
【程序流程图】
【程序源代码】
// 信1605-2 20163483 袁亚琴
import java.util.Scanner;
public class Palindrome {
public static String a="";
public boolean huiwen(String str,int head,int end)
{
if(head==end)
{
return true;
}
else if(str.charAt(head)==str.charAt(end))//第一个字符等于最后一个字符
{
return huiwen(str,(head+1),(end-1));//head向后一位，end向前一位，继续判断是否相等，不断循环
}
else
{
return false;
}
}
public static void main(String[] args)
{
Palindrome h=new Palindrome();
Scanner input=new Scanner(System.in);
System.out.println("请输入一段字符串");
String a=input.next();
int i;
i=a.length();//i表示字符串的长度
Boolean b;
b=h.huiwen(a, 0, i-1);
if(b==true)
{
System.out.println(a+"是回文数");
}
else
{
System.out.println(a+"不是回文数");
}
}
}
【程序结果截图】
