Python求最大幂次除数函数出现ZeroDivisionError错误求助

你的代码存在几个关键问题，导致出现错误或逻辑失效：

1. 循环逻辑完全错误 #

当前循环的判断逻辑颠倒，会导致power被不断递减为负数，不仅无法得到正确结果，还会陷入无限循环。例如测试greatest_power_dividing(2,8)时，power会从0变为-1、-2……永远无法退出循环，而当divisor的负次幂产生浮点数时，会引发不符合预期的运算行为，极端场景下可能触发异常。

2. 未定义的异常类型 #

代码中raise Error("divisor cannot be greater than number input")使用了未定义的Error类，Python中没有内置该异常类型，应该使用标准的ValueError。

3. 错误的边界处理 #

当divisor > n时，正确的最大幂次是0（因为任何数的0次幂都是1，1能整除所有整数），而不是抛出异常。

修复后的代码 #

正确的思路是通过不断将n除以divisor，统计能整除的次数，这才是计算最大幂次的直接方法：

def greatest_power_dividing(divisor, n):
    if divisor == 0:
        raise ValueError("Divisor cannot be zero.")
    # 处理除数为1的特殊情况：1的任意次幂都是1，可整除任何数，按需调整返回值
    if divisor == 1:
        return float('inf')
    
    power = 0
    temp = n
    # 不断除以除数，直到无法整除
    while temp % divisor == 0:
        power += 1
        temp = temp // divisor
    return power

# 验证断言
assert greatest_power_dividing(2, 8) == 3
assert greatest_power_dividing(3, 15) == 1
assert greatest_power_dividing(5, 15) == 1
assert greatest_power_dividing(5, 75) == 2
assert greatest_power_dividing(7, 75) == 0

修复说明 #

• 核心逻辑：用临时变量temp存储n，反复除以divisor，每成功整除一次就将幂次加1，直到无法整除为止。
• 边界处理：
  • 明确拦截除数为0的情况，抛出标准ValueError。
  • 处理除数为1的特殊场景（如果不需要可以删除该分支）。
  • 自动处理divisor > n的情况：此时temp % divisor不等于0，幂次保持0，符合预期。

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