这里我们将了解如何计算任意数字的阶乘结果中尾随 0 的数量。因此，如果 n = 5，则 5！ = 120。只有一个尾随 0。对于 20!，它将是 4 个零作为 20! = 2432902008176640000。
最简单的方法就是计算阶乘并计算 0。但对于较大的 n 值，这种方法会失败。所以我们将采用另一种方法。如果质因数是 2 和 5，那么尾随零就会出现。如果我们计算 2 和 5，我们就可以得到结果。为此，我们将遵循此规则。
尾随 0 = 阶乘 (n) 素因数中 5 的计数
算法
countTrailingZeros(n)
begin count := 0 for i := 5, (n/i) >= 1, increase i := i * 5, do count := count + (n / i) done return count;end
Example
的中文翻译为：
示例
#include #include #define MAX 20using namespace std;int countTrailingZeros(int n) { int count = 0; for (int i = 5; n / i >= 1; i *= 5) count += n / i; return count;}main() { int n = 20; cout << "Number of trailing zeros: " << countTrailingZeros(n);}
输出
Number of trailing zeros: 4
以上就是C/C++程序用于计算一个数的阶乘中的尾随零的数量的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444013.html
微信扫一扫 
支付宝扫一扫 
