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に0年代の末尾の7しかしそれは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

を返すあなたのアルゴリズムに問題があるされています。

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 

Answer 3

ウィキペディアは、この特定のトピックに関する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