欧拉问题4求解无输出：Python代码错误排查求助

代码中的核心错误 #

• 初始值范围错误：n位数的最大值应为10^n - 1（例如n=2时是99），你写成了10^(n+1)-1，导致x、y从(n+1)位数开始遍历，完全偏离目标范围。
• 浮点数类型问题：math.pow()返回浮点数，使得x、y及它们的乘积都是浮点数。传给palin_check后，len(str(n))会把浮点数的.0计入长度，反转计算结果错误；同时反转得到的m是浮点数，和整数n_1永远不相等，回文判断始终返回False。
• 内层循环未重置y：外层循环x递减后，y没有重新设置为n位数的最大值，只会从上次的位置继续递减，很快变成负数，无法遍历所有可能的乘积。
• 多余的回文判断条件：if m % 10 == 0: is_palin = False逻辑冗余，且可能误判合法回文（虽两个n位数乘积的回文末位不会为0，但该条件无存在必要）。

修正后的代码 #

def palin_check(n):
    # 简化回文判断：字符串反转对比
    s = str(n)
    return s == s[::-1]

def largest_palin_prod(n):
    max_num = 10 ** n - 1
    min_num = 10 ** (n - 1)
    largest_palin = 0
    
    # 从大到小遍历，加入提前终止优化
    for x in range(max_num, min_num - 1, -1):
        # x的平方已小于当前最大回文，后续乘积只会更小，直接终止外层循环
        if x * x < largest_palin:
            break
        # 内层从x开始，避免重复计算x*y与y*x
        for y in range(x, min_num - 1, -1):
            product = x * y
            if product <= largest_palin:
                break
            if palin_check(product):
                largest_palin = product
                break
    print(f"{largest_palin} is the greatest palindrome product of {n} digit numbers.")

largest_palin_prod(int(input("Enter the number of digits for the largest palindrome product: ")))

修正说明 #

1. 回文判断简化为字符串反转对比，避免复杂的数值计算出错。
2. 使用整数幂运算10 ** n替代math.pow，彻底规避浮点数问题。
3. 正确定义n位数的最大/最小值，确保遍历范围准确。
4. 加入双重循环优化：内层循环从x开始减少重复计算，当乘积小于当前最大回文时直接跳出；外层循环在x平方小于当前最大回文时终止，大幅提升效率。

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