document.write('<div>方法一：蛮力法</div><div>&nbsp;最简单的方法就是计算出1024!的值，然后判断末尾有多少个0，但是这种方法有两个非常大的缺</div><div>点：第一，算法的效率非常低下；第二，当这个数字比较大的时候直接计算阶乘可能会导致数据溢</div><div>出，从而导致计算结果出现偏差。因此，下面给出一种比较巧妙的方法。</div><div>&nbsp;方法二：因子法</div><div>&nbsp;5与任何一个偶数相乘都会增加末尾0的个数，由于偶数的个数肯定比5的个数多，因此，1～1024</div><div>所有数字中有5的因子的数字的个数决定了1024!末尾0的个数。因此，只需要统计因子5的个数即</div><div>可。此外5与偶数相乘会使末尾增加一个0，25(有两个因子5)与偶数相乘会使末尾增加两个0，</div><div>125(有三个因子5)与偶数相乘会使末尾增加3个0，625(有四个因子5)与偶数相乘会使末尾增加四个</div><div>0。对于本题而言：</div><div>&nbsp;是5的倍数的数有：a1=1024/5=204个；</div><div>&nbsp;是25的倍数的数有：a2=1024/25=40个(a1计算了25中的一个因子5)；</div><div>&nbsp;是125的倍数的数有：a3=1024/125=8个(a1，a2分别计算了125中的一个因子5)；</div><div>&nbsp;是625的倍数的数有：a4=1024/625=1个(a1，a2，a3分别计算了625中的一个因子5)。</div><div>&nbsp;所以，1024!中总共有a1+a2+a3+a4=204+40+8+1=253个因子5。因此，末尾总共有253个</div><div>0。根据以上思路实现代码如下：</div><div>&nbsp;def zeroCount(n):</div><div>&nbsp;count=0</div><div>&nbsp;while n＞0:</div><div>&nbsp;n=n/5</div><div>&nbsp;count+=n</div><div>&nbsp;return count</div><div>&nbsp;</div><div>&nbsp;if __name__==&quot;__main__&quot;:</div><div>&nbsp;print &quot;1024!末尾0的个数为: &quot;+str(zeroCount(1024))</div><div>&nbsp;程序的运行结果为：</div><div>&nbsp;1024!末尾0的个数为：253</div><div>&nbsp;算法性能分析：</div><p>&nbsp;由于这种方法循环的次数为n/5，因此算法时间复杂度为O(n)。&nbsp;</p>');