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

最新推荐文章于 2022-04-20 17:54:42 发布

banningji9336

最新推荐文章于 2022-04-20 17:54:42 发布

阅读量192

点赞数

原文链接：http://www.cnblogs.com/Gihub/p/3825089.html

版权

本文介绍了一种优化算法，用于快速计算一个数的阶乘末尾零的数量。通过分析因子5的出现次数，避免了传统循环计算的复杂度，提高了效率。

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

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

 1 int getfn_1(const int n)
 2 {
 3     int counter=0;  //the counter!
 4     int flag=n;
 5     while(flag)
 6     {
 7         flag/=5;
 8         counter+=flag;
 9     }
10     return counter;
11 }
12 
13 int main(void)
14 {
15     ///int ret;
16     int fact_n = 100;
17 
18     printf("100！有%d个零\n",getfn_1(fact_n));
19 
20     return 0;
21 }