Python，计算阶乘中的尾随零

Question

我试图计算阶乘中尾随零的数量。

def count(x):
    zeros = 0                     
    for i in range (2,x+1): 
        print(i)
        if x > 0:
            if i % 5 == 0:       
                print("count")    
                zeros +=1       
        else:
            ("False")
    print(zeros)        

count(30)

我认为尾随零的数量不正确。

使用计数（30）时，30中有7个尾随的0。然而，它正在返回6。

Answer 1

我们首先计算1到n（即X）之间5的倍数，然后计算25（~ s）的倍数，然后计算125，依此类推。为了计算n中mare的倍数，我们可以将n除以m

def countFactZeros(num):
    count = 0
    i = 5
    if num < 0:
        return False
    while num//i > 0:
        count = count + num//i
        i = i * 5
    return count

countFactZeros(10) # output should be 2
countFactZeros(100) # output should be 24

Answer 2

维基百科上有一篇关于这个特定主题的简短文章，其中说这可以通过计算因子为5的直接求和来计算。

def trailing_zeros_of_factorial(n):
    assert n >= 0, n
    zeros = 0
    q = n

    while q:
        q //= 5
        zeros += q

    return zeros

# 32! = 263130836933693530167218012160000000
print(trailing_zeros_of_factorial(32)) # => 7

Answer 3

def count (x):
    i = 5
    zeros = 0
    while x >= i:
        zeros += x // i
        i *= 5
    return zeros

print(count(30))