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)

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

当使用count(30)时，在30中有7个尾随0。然而它返回6。

Answer 1

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

print(count(30))

Answer 2

维基百科在这个特定主题上有一个short article，它表示这可以通过计算因子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

我们首先计算1和n之间的5的倍数（即X），然后是25（〜s）的倍数，然后是125，依此类推。要计算n中多少个母马，我们可以将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 4

你的算法有问题：

import math

def count_zeroes(x):
    zeroes = 0
    if x <= 0:
        return zeroes
    for i in range(5, x+1, 5):
        for base in range(int(math.log(i, 5)), 0, -1):
            if i % pow(5, base) == 0:
                zeroes += base
                break
    return zeroes