Python循环条件未触发求助：阶乘末尾零计数程序故障

你的代码核心问题 #

你代码里的if numbers!=0判断永远为真，因为list1里的元素是字符串类型（从str(factorial(n))转换而来），比如数字0会变成字符串"0"，而你拿它和数字0比较，"0" != 0永远成立，所以else分支根本不会触发。

另外，你的代码逻辑过于复杂，还存在遍历列表时修改列表的风险（比如list2.remove(numbers)会导致遍历跳过元素），而且直接计算大数字的阶乘会出现性能问题甚至溢出。

快速修复你的现有代码 #

先修正类型判断的问题，把numbers!=0改成numbers != "0"，同时简化末尾零的统计逻辑：

def factorial(x):
    if x == 1 or x == 0:  # 补充0!的情况，0!结果为1
        return 1
    else:
        return x * factorial(x - 1)

def zeros(n):
    fact_str = str(factorial(n))
    count = 0
    # 从字符串末尾往前数连续的0
    for char in reversed(fact_str):
        if char == "0":
            count += 1
        else:
            break
    return count

print(zeros(20))  # 输出4，符合预期

更高效的解法（无需计算完整阶乘） #

阶乘末尾的零来自因数10，而10是2×5的乘积。在n!的因数里，2的数量远多于5，所以只需要统计n!中因数5的总个数即可：

• 比如n=20：20//5=4，没有能被25整除的数（25>20），所以总共有4个5，对应4个末尾零。
• 比如n=12：12//5=2，对应2个末尾零。

代码实现：

def zeros(n):
    count = 0
    while n > 0:
        n = n // 5
        count += n
    return count

print(zeros(6))   # 输出1
print(zeros(12))  # 输出2
print(zeros(20))  # 输出4

这个方法时间复杂度是O(log₅n)，不管n多大都能快速计算，完全避免了阶乘计算的性能和溢出问题。

内容的提问来源于stack exchange，提问作者Oussama El Manar