输入一个数字，这个数的阶乘最后会有几个0

weixin_34220623

于 2012-07-31 11:07:00 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fish124423/archive/2012/07/31/2616479.html

本文介绍了一种不使用阶乘运算直接计算任意正整数阶乘尾部0的数量的方法。通过遍历从5到输入数值之间的所有5的倍数，并逐级计算每个数包含的5的因子个数，从而得出阶乘尾部0的总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路，每一个5就会产生一个0,25=5*5，相当于两个5，也就会产生2个0，最后累加5的个数，不用所谓的阶乘

#include<stdio.h>
#include <stdlib.h>
void main()
{
    int c;
    int t=0;
    printf("please enter anumber:");
    scanf("%d",&c);
    for(int i=0;i<=c;i+=5)
    {
        int w=i;
        while(w/5&&!(w%5))
        {
            t++;
            w=w/5;
        }
    }
    printf("num have 0:%d",t);
    scanf("%d",c);
}