“如何判断1024！末尾有多少个0”（python）

方法一：暴力法，最简单的方法就是计算出1024！的值，然后判断末尾有多少个0，但是这种方法有两个非常大的缺点：第一，算法的效率非常低下；第二，当这个数字比较大的时候如果直接运算可能会导致数据溢出，从而出现偏差。

方法二：因子法

5与任何一个偶数相乘都会增加末尾0的个数，由于偶数的个数肯定比5的个数多，因此，1~1024所有数字中有5的因子的数字的个数决定了1024！末尾0的个数。因此只需要统计因子5的个数即可。此外5与偶数相乘会使末尾增加一个0, 25（有两个因子5）与偶数相乘会增加2个0. 125（3个5因子）与偶数相乘会使得末尾增加3个0, 同理625，会使尾部增加4个0.

因此，就本题而言：

是5的倍数的数有：a1 = 1024/5 = 204个

是25的倍数的数有：a2 = 1024/25 = 40个（a1计算了25中的1个因子5）

是125倍数有：a3=1024/125 = 8个（a1, a2计算了125的一个因子5）

是 625的倍数有a4 = 1个（a1, a2, a3计算了625中的1个因子5）

所以，a1+a2+a3+a4 = 204+40+8+1=253个因子5，因此，末尾公有253个0

def zeroCount(n):
    count = 0

    while n > 0:
        n = n//5
        count += n
    return count

if __name__ == "__main__":
    print("1024!末尾0的个数为："+str(zeroCount(1024)))