Python写算法之数字乘积后面有多少个0

最新推荐文章于 2022-01-18 13:51:25 发布

R__phoenix

最新推荐文章于 2022-01-18 13:51:25 发布

阅读量3.6k

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/xr_acmer/article/details/19849149

版权

这篇博客探讨了如何确定连续整数相乘的乘积末尾零的数量。通过分析质因数2和5的配对，可以确定末尾零的个数。例如，从1乘到20，末尾有4个零；从1乘到30，末尾有7个零。作者使用递归函数`digui`来计算质因数的出现次数，并举例说明从1到100相乘时，乘积末尾有24个零。

摘要由CSDN通过智能技术生成

从1到10，连续10个整数相乘： 

1×2×3×4×5×6×7×8×9×10。 

连乘积的末尾有几个0？ 

答案是两个0。其中，从因数10得到1个0，从因数2和5相乘又得到1个0，共计两个。 

刚好两个0？会不会再多几个呢？ 

如果不相信，可以把乘积计算出来，结果得到 

原式=3628800。你看，乘积的末尾刚好两个0，想多1个也没有。 

那么，如果扩大规模，拉长队伍呢？譬如说，从1乘到20： 

1×2×3×4×…×19×20。这时乘积的末尾共有几个0呢？ 

现在答案变成4个0。其中，从因数10得到1个0，从20得到1个0，从5和2相乘得到1个0，从15和4相乘又得到1个0，共计4个0。 

刚好4个0？会不会再多几个？ 

请放心，多不了。要想在乘积末尾得到一个0，就要有一个