2019年9月23日课堂随机出题

一、题目

二、源代码

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、要有自己调用自己的过程。递归的难点我认为是对什么时候调用自己和如何调用自己。在这次的程序编写中我就绕进去了，没有返回没有调用，于是总是报错。