设计思想:递归思想一个完整的递归包括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 | 递归进行回文判断 |