课下作业01-3-利用递归方法判断字符串是否是回文

1.程序设计思想

定义一个递归判断函数，从前和从后面开始判断大小，用str.length()用长度，用boolean返回true值，false值，当返回是true值时，输出是回文数，当返回是false时，输出不是回文数。

2.程序流程图

 

3.程序源代码

//信1605-1 寇肖萌 20163446
import java.util.Scanner;
public class SortHuiwen {
public static String a="";
public static SortHuiwen h=new SortHuiwen();
public static void main(String args[])
{
System.out.println("请输入要判断的字符串：");
Scanner scanner1=new Scanner(System.in);//输入字符串
a=scanner1.next();//输入字符串
int i=a.length();
Boolean b;
b=h.diguiPanduan(a,0,i-1);//调用函数
if(b==true)
{
System.out.println("该字符串是回文数");
}
else
{
System.out.println("该字符串不是回文数");
}
}
public boolean diguiPanduan(String str,int start,int over)//递归函数
{
if(start==over)
{
return true;
}
else if(str.charAt(start)==str.charAt(over))
{
return diguiPanduan(str,(start+1),(over-1));
}
else
{
return false;
}
}
}

4.程序结果截图