尾递归java

Question

我正在努力寻找任何给定数字的最大素数。下面的代码适用于大多数数字，直到我输入我想要的数字 600851475143。一旦我这样做，我就会得到堆栈溢出。我一直在阅读尾递归，据我所知，我应该正确实施它。然而，尽管如此，我仍然收到堆栈溢出错误。在实现尾递归时我哪里出错了？

import java.util.Scanner;
public class LargestPrimeFactor
{
    static long number;
    static long answer;

    public static void main(String[] args)
    {
        System.out.println( "Enter number to find its largest prime factor");
        Scanner input = new Scanner(System.in);
        number = input.nextLong();

        answer = largestPrime(number);
        System.out.println("The largest prime of " + number + " is " + answer);
    }

    private static long largestPrime(long n)
    {
        n = n-1;    
        if(n % 2 != 0 & number % n == 0 )
        {   
            return n;
        }
        else
        {           
            return largestPrime(n);
        }
    }
}

Answer 1

首先，在 if 条件下，您正在执行 &，而您可能打算执行 &&。其次，您的实施不正确。尝试在 18 上运行它（最大的质数是 3），看看它返回的 9 显然不是质数。

至于 stackoverflow，由于在某些情况下没有限制 n > 1 的条件，因此计算将继续使用 -1, -2, -3,...，直到您获得 stackoverflow...

最后，JVM 不支持尾递归优化，但即使支持 - 迭代解决方案几乎总是会更好，因为与递归解决方案不同 - 它不会打开每次递归调用都会在堆栈上创建一个新帧（因为没有递归调用 - 它在循环中运行）。

编辑

• 要找到最大的素数，您可以从n/2 开始，然后往下走 （每次迭代减一）。
• 素数p的定义是：p > 1和p只能被自己分开（和1）。使用这个定义，写一个迭代方法boolean isPrime(int num)
• 现在使用前两个要点并将它们结合起来编写一个递归方法来找到最大的素数。为了不破坏你的乐趣，我不想实现它:)