回文函数的递归

Question

有人帮我找出 isPalindrome(int) 函数有什么问题吗？

基本上这个函数检查一个数字是否是回文，我想完成 这是通过递归实现的。在函数内调用 isPalindrome(int) 时会出现一些问题。这让我很头疼。谢谢！

public boolean isPalindrome(int num) {
    String s = Integer.toString(num);
    if( s.length() == 1 ) {
    return true;
}
if( s.length() == 2 && s.charAt(0) == s.charAt(1) ) {
    return true;
}
if( s.length() > 2 ) {
    if(s.charAt(0) == s.charAt(s.length()-1))
        s = s.substring(1, s.length()-1);
        **isPalindrome(Integer.parseInt(s));**
}
return false;
}

Answer 1

在代码的这一部分中，

       if(s.charAt(0) == s.charAt(s.length()-1))
         s = s.substring(1, s.length()-1);
        **isPalindrome(Integer.parseInt(s));**

当第一个和最后一个字符不相等时，您没有给出 else 条件。
当它们不相等时，您应该返回 false。并且'return' isPalindrome(Integer.parseInt(s))，否则最后的return将在函数执行后执行。

     if(s.charAt(0) == s.charAt(s.length()-1)) {
         s = s.substring(1, s.length()-2);
         return isPalindrome(Integer.parseInt(s));
     } else {
       false;
     }

Answer 2

你应该返回 isPalindrome(Integer.parseInt(s)); 而不仅仅是调用它。

如果不这样做，当您从递归返回时，您将退出最后一个 if 的范围，并返回 false，无论递归调用返回什么。

Answer 3

听起来像 [homework] 您可以通过在调试器中逐步执行代码来看到问题，但您遇到的一个问题是 isPalindrome 返回的值被忽略。

您遇到的另一个问题是数字前半部分的 0 被忽略。这是因为您要将字符串转换为 int，然后再转换回 String，因此 1020321 将显示为回文。

顺便说一句：这个问题之前已经被问过很多次了。您是否将您的答案与网络上其他人的答案进行了比较？

Answer 4

public class Recursion {
    public static String Palindrome(int length)
        {
        //Alphabet to pick letters from
        String alpha="abcdefghijklmnopqrstuvwxyz";
        String s="";
        String sBackwards=" ";
        if(length==0) {
            sBackwards+=reverse(s);
            return sBackwards;
            //recursion over-rides sBackwards
        } else {
            Random r = new Random();
            //places a char from alpha into s
            s+=(alpha.charAt((int)r.nextInt(26)));
            System.out.print(s);
            return Palindrome(length-1); //recursion
        }
    }
    public static void main(String args[])
    {
        System.out.println(Palindrome(10));
    }
}

Answer 5

你想要s.Length()-2，而不是s.Length()-1

你也可以改变你的第一个true< /code> 测试 <= 1，并删除 length == 2 的特殊情况。