JAVA课程课后作业之使用递归完成回文
一.思路
1.我的想法是利用数组的做法来进行,先是用scanner录入一个String类
2.然后就是将String转化成char数组
3.递归的就是第一个和最后一个对比,然后第一个加一,最后一个减一,当后者位置小于1时,返回true,一旦不相等则直接返回false
二.代码
1 import java.util.Scanner; 2 3 public class main { 4 5 public static void main(String[] args) { 6 // TODO Auto-generated method stub 7 Scanner in=new Scanner(System.in); 8 String character=in.next(); 9 boolean flag = find(character,0,character.length()); 10 System.out.println(flag); 11 12 } 13 private static boolean find(String str, int start, int length) { 14 15 if(length<=1) 16 return true; 17 else if(str.toCharArray()[start]==str.toCharArray()[length-1]){ 18 return find(str,start+1,length-1); 19 } 20 return false; 21 } 22 }