JAVA课程课后作业之使用递归完成回文

一.思路

1.我的想法是利用数组的做法来进行，先是用scanner录入一个String类

2.然后就是将String转化成char数组

3.递归的就是第一个和最后一个对比，然后第一个加一，最后一个减一，当后者位置小于1时，返回true，一旦不相等则直接返回false

二.代码

 import java.util.Scanner;

 public class main {

     public static void main(String[] args) {
         // TODO Auto-generated method stub
         Scanner in=new Scanner(System.in);
         String character=in.next();
         boolean flag = find(character,0,character.length());
         System.out.println(flag);

     }
 private static boolean find(String str, int start, int length) {

         if(length<=1)
             return true;
         else if(str.toCharArray()[start]==str.toCharArray()[length-1]){
             return find(str,start+1,length-1);
         }
         return false;
     }
 }