100 的阶乘末尾有多少个0?

写这篇随笔的原因是对博客http://blog.csdn.net/liming0931/article/details/7766861一文中的源码改进：

int getfn_1(const int n)
{
    int counter=0;  //the counter!
    int flag=n;
    while(flag)
    {
        flag/=5;
        counter+=flag;
    }
    return counter;
}

int main(void)
{
    ///int ret;
    int fact_n = 100;

    printf("100！有%d个零
",getfn_1(fact_n));

    return 0;
}

完毕，既然知道了求解一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数，而且得到因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果累加，那么就直接根据这个算法编程即可，省去了笨拙的循环过程。