Java 递归回文检查器

Java 递归回文检查器,java,recursion,substring,Java,Recursion,Substring,这是我用来检查一个单词是否是回文的代码,但我不知道如何开始 我真的需要这个方法的帮助 public static boolean pallindrome (String word1) { int count = 0; for (int i=0; i< s1.length(); i++){ if(s1.length/2 = 1) return false; } if(count == s1.length(

这是我用来检查一个单词是否是回文的代码,但我不知道如何开始

我真的需要这个方法的帮助

public static boolean pallindrome (String word1) {

int count = 0;
       for (int i=0; i< s1.length(); i++){
           if(s1.length/2 = 1)
           return false;
       }
       if(count == s1.length()-1)
            return true;
    }
    return false;
public静态布尔pallindrome(字符串word1){
整数计数=0;
对于(int i=0;i

我不知道如何开始这个方法

好吧,这样想吧

public static boolean pallindrome (String word1) {

int count = 0;
       for (int i=0; i< s1.length(); i++){
           if(s1.length/2 = 1)
           return false;
       }
       if(count == s1.length()-1)
            return true;
    }
    return false;
  • 如果你有一个单词,你能通过看它的结尾来判断它是否是回文吗
  • 一旦你看了它的结尾,你如何减少这个问题
  • 你怎么知道你什么时候做完了

(试着稍微控制一下你的想法,而不是给出整个解决方案…

回文是一个前后相同的单词。所有递归问题都需要一个基本情况。在您的示例中,基本大小写是长度为1的单词。长度为1的单词将始终是回文

function palindrome(String s)  
{   
    if(s.length() == 1)  
    {  
        return true;
    }    
  //Your code goes here
}  

现在您需要手动
回文
逐步缩小字符串,以使函数能够完成。您需要使用字符串的索引使其变小。

我认为每个大回文中都有一个较小的回文。如果你使用这种推理,那么你应该能够做出递归算法

你有回文的定义吗?