递归进行回文的判断

设计思想：递归思想一个完整的递归包括1、明确的结束条件；2、函数体一定至少有一句是“自己调用自己”的。3、有一个控制递归可以终结的变量

代码：

import java.util.Scanner;

public class Palindrome {
public static void main( String args[] )
{
Scanner sca=new Scanner(System.in);
String a=sca.next();
int n=a.length();
if(a.length()==0)//字符串长度为0时
System.out.println("该字符串为回文！");
else
{
boolean b=ditui(a,0,n);
if(b==true)
System.out.println("该字符串为回文！");
else
if(b==false)
System.out.println("该字符串不是回文！");
}
}

private static boolean ditui(String str, int start, int length) {
if(start==length)
return true;
else if(str.toCharArray()[start]==str.toCharArray()[length-1]){
return ditui(str,start+1,length-1);
}
return false;
}
}

　运行结果截图

 

 

 编程总结分析

 该程序分为两个各部分，第一部分是输入字符串，并对字符串分类，并完成函数的调用；

　第二部分是递归的实现，完成递归的功能，当字符串进行前后比较到达同一位置时完成该字符串的判断。

psp0级表

日期	开始时间	结束时间	净时间	活动
2019.9.23	16：30	17：10	40	递归进行回文判断

转载于:https://www.cnblogs.com/dwx8845/p/11585758.html