递归方法getNextPrime返回语句无法正确终止问题求助

嘿，我一眼就看出你这个递归方法的问题大概率出在递归调用时没有正确返回递归结果上！咱们一步步来分析和修复：

问题根源 #

你描述的逻辑本身是没问题的，但如果在递归调用的时候，只是调用getNextPrime(xxx)而没有用return返回这个调用的结果，就会导致当前方法不会终止，而是继续执行后续代码（甚至进入无限递归）。举个例子，假设你原来的代码是这样的：

public int getNextPrime(int num) {
    if (num % 2 == 0) {
        getNextPrime(num + 1); // 这里没有return！
    } else {
        boolean isPrime = true;
        for (int i = 3; i <= num / 2; i += 2) {
            if (num % i == 0) {
                isPrime = false;
                break;
            }
        }
        if (!isPrime) {
            getNextPrime(num + 2); // 这里也没有return！
        } else {
            return num;
        }
    }
    // 这里没有返回值，编译都可能报错，或者运行时出现异常/错误结果
}

这种写法下，当触发递归调用时，当前方法不会终止，而是在递归调用完成后继续往下走，最终要么没有返回值抛出异常，要么陷入无限递归，自然无法正确终止并返回质数。

修复后的代码 #

只需要在所有递归调用的地方加上return，让递归的结果直接返回给上层调用即可，同时我还优化了一些细节：

public int getNextPrime(int num) {
    // 先处理边界情况：如果num小于2，直接返回最小的质数2
    if (num < 2) {
        return 2;
    }
    
    if (num % 2 == 0) {
        // 偶数自增后，返回递归调用的结果
        return getNextPrime(num + 1);
    } else {
        boolean isPrime = true;
        // 优化：质数检查不需要到num/2，到sqrt(num)就足够了，大幅提升效率
        for (int i = 3; i <= Math.sqrt(num); i += 2) {
            if (num % i == 0) {
                isPrime = false;
                break;
            }
        }
        if (!isPrime) {
            // 不是质数，加2后返回递归结果
            return getNextPrime(num + 2);
        } else {
            // 是质数，直接返回
            return num;
        }
    }
}

关键修复点说明 #

• 递归调用必须返回：每次触发递归（比如偶数自增后、奇数不是质数加2后），都要用return把递归方法的结果传递回去，这样当前方法才会立即终止，不会继续执行后续代码。
• 补充边界处理：增加了num小于2的情况，直接返回最小的质数2，避免输入0、1这类值时出现逻辑漏洞。
• 优化质数检查范围：把检查上限从num/2改成Math.sqrt(num)——因为如果num有一个大于其平方根的因数，那对应的另一个因数必然小于平方根，这样能大幅减少循环次数，提升方法效率。

测试验证 #

比如输入10，方法会先自增到11，检查11是否为质数（sqrt(11)≈3.316，循环只检查3，11%3≠0，所以返回11，正确）；输入15，检查到15能被3整除，加2到17，检查17是质数，返回17，正确。

内容的提问来源于stack exchange，提问作者badProgrammer