2019年9月23日课堂随机出题
一、题目
二、源代码
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
import java.util.*; public class Test1Palindrome { public static void main(String[] args) { String str=""; Scanner sc=new Scanner(System.in); str=sc.next(); System.out.println(Huiwen(str)); } public static boolean Huiwen(String str) { int f=str.length(); if(f==0||f==1) return true; char a=str.charAt(0); char b=str.charAt(f-1); if(a!=b) return false; return Huiwen(str.substring(1,f-1)); } }
三、运行结果
四、编程总结分析
递归的编写过程中主要得注意三个方面:1、每一次都会缩减问题的规模。2、有终止条件。3、要有自己调用自己的过程。递归的难点我认为是对什么时候调用自己和如何调用自己。在这次的程序编写中我就绕进去了,没有返回没有调用,于是总是报错。