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;
    }
}