hardy486的博客

原创 n!的末尾0的个数

的末尾零的个数，我们会发现计算量太大，就算是计算机也需要许多时间，甚至有数据溢出的风险，而且在测验过程中会有超时的风险，所以我们就有个想法，如果不通过直接计算，而是通过间接计算的方法来获得零的个数，这样不就可以大大减少计算结果所需的时间嘛？我们通过一定的数学运算发现，n！的末尾零的个数，与5这个数字有关。的末尾零的个数是1，10！的末尾个数是2，我们注意到，零的个数与这个阶乘数里有几个5相关。值得注意的是，当输入的数字是25，125，625时，里边分别多了一个、两个、三个五，所以要在出结果时分别加上。