如何用递归判断一个数是否为普洛尼克数（连续两整数乘积）

你的代码存在几个关键问题，导致无法正确判断普洛尼克数：

• 全局变量i会让多次调用判断方法时状态混乱，没办法重置初始值
• 递归逻辑完全错误：你把i和check(i+1)的布尔返回值相乘，这不仅是类型错误（布尔值不能做乘法），还偏离了“连续整数乘积”的核心判断逻辑
• 方法没有覆盖所有分支的返回值，当i >= n时没有返回结果，编译会直接报错

正确的递归实现思路 #

普洛尼克数的定义是存在整数k，使得n = k*(k+1)。递归的核心是从k=1开始尝试，直到k*(k+1)大于等于n：

• 基线条件：如果当前k*(k+1)等于n，返回true；如果乘积已经大于n，说明不存在符合条件的整数，返回false
• 递归条件：将k递增1，继续判断下一组连续整数的乘积

修正后的Java代码 #

推荐使用辅助递归方法（避免全局变量，保持方法独立性）：

public class PronicChecker {
    // 对外暴露的主方法
    public static boolean isPronic(int n) {
        // 负数不可能是普洛尼克数，直接返回false
        if (n < 0) {
            return false;
        }
        // 调用辅助递归方法，初始k从1开始
        return checkPronic(n, 1);
    }

    // 递归辅助方法，k是当前尝试的连续整数中的第一个数
    private static boolean checkPronic(int n, int k) {
        // 用long存储乘积，避免大整数溢出
        long product = (long) k * (k + 1);
        
        if (product == n) {
            return true;
        }
        // 乘积超过n，说明没有符合条件的组合
        if (product > n) {
            return false;
        }
        // 递归调用，k递增1
        return checkPronic(n, k + 1);
    }

    public static void main(String[] args) {
        // 测试示例
        System.out.println(isPronic(6));  // 输出true（2*3）
        System.out.println(isPronic(12)); // 输出true（3*4）
        System.out.println(isPronic(7));  // 输出false
    }
}

代码说明 #

• 主方法isPronic处理边界情况（负数直接返回false），然后启动递归判断
• 辅助方法checkPronic通过参数k传递当前尝试的整数，避免使用全局变量
• 用long类型存储乘积，防止当n较大时出现int溢出问题
• 严格遵循递归的基线条件和递归步骤，逻辑清晰且符合普洛尼克数的定义

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