递归判断回文的测试总结

 

设计思想：首先拿到的题目是用递归的方法判断给出的字串是否是回文。首先想到的方法就是简单的for循环和if判断，然后使用递归的方法实现就可以。

下面给出源程序代码和运行结果截图

package Test;

import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        String str;
        Scanner input=new Scanner(System.in);
        System.out.print("请输入：");
        str=input.next();
        boolean flag = find(str,0,str.length());
        if(flag==true) {
            System.out.print(str+"是回文");
        }
        else {
            System.out.print(str+"不是回文");
        }
    }
    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;
    }
}