递归回文检查

Question

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

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

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;

我不知道如何启动此方法

Answer 1

好吧，这样想吧......

• 如果你有一个词，你能不能通过查看它的结尾来告诉一些有关它是否是回文的信息？
• 一旦看了它的目的，你怎么能减少这个问题呢？
• 你怎么知道什么时候完成？

（试着引导你的想法而不是给你整个解决方案......）

Answer 2

我认为每个大回文都有一个较小的回文。如果您使用该推理，那么您应该能够进行递归算法

Answer 3

回文是一个向前和向后相同的词。所有递归问题都需要一个基本案例。在您的示例中，基本案例是长度为1的单词。长度为1的单词将始终为回文结构。

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

现在你需要递送palindrome逐渐变小的字符串，这将导致函数能够完成。您将需要使用String的索引使其更小。