用递归方式判断字符串是否是回文

Posted 2022-12-02 zzmds

题目要求：使用递归方式判断某个字串是否是回文（ palindrome ）回文”是指正着读、反着读都一样的句子。比如“我是谁是我”

package zzm;

import java.util.Scanner;

public class Hw 
    static  Scanner input=new Scanner(System.in);
    public static void main(String[] args) 
    System.out.print("请输入一串字符：");
    String str=input.next();     
    boolean ab=find(str,0,str.length());
    System.out.println(ab);
    
    private static boolean find(String str,int n1,int n2) 
        if(n2<=1)          
            return true;
        else if(str.toCharArray()[n1]==str.toCharArray()[n2-1])   
            return find(str,n1+1,n2-1);
        
     return false;

设计思路：利用布尔类型输出是否为回文串； 

采用递归的形式 依次前后移动。并前后进行对比；从而判断是否回文；

课后总结：

采用递归的形式进行判断，程序会更加简洁，运行速率会提高;递归最常用的是if形式；