C语言实例:阶乘尾数零的个数计算机等级考试

文章作者 100test 发表时间 2010:01:27 14:51:33
来源 100Test.Com百考试题网

　　100!的尾数有多少个零？

　　*问题分析与算法设计

　　可以设想：先求出100!的值，然后数一下末尾有多少个零。事实上，与上题一样，由于计算机所能表示的整数范围有限，这是不可能的。

　　为了解决这个问题，必须首先从数学上分析在100!结果值的末尾产生零的条件。不难看出：一个整数若含有一个因子5，则必然会在求100!时产生一个零。因此问题转化为求1到100这100个整数中包含了多少个因子5。若整数N能被25整除，则N包含2个因子5；若整数N能被5整除，则N包含1 个因子5。

　　*程序说明与注释

　　#include