这里我们将了解如何计算任意数字的阶乘结果中尾随 0 的数量。因此，如果 n = 5，则 5！ = 120。只有一个尾随 0。对于 20!，它将是 4 个零作为 20! = 2432902008176640000。
最简单的方法就是计算阶乘并计算 0。但对于较大的 n 值，这种方法会失败。所以我们将采用另一种方法。如果质因数是 2 和 5，那么尾随零就会出现。如果我们计算 2 和 5，我们就可以得到结果。为此，我们将遵循此规则。
尾随 0 = 阶乘 (n) 素因数中 5 的计数
begin
count := 0
for i := 5, (n/i) >= 1, increase i := i * 5, do
count := count + (n / i)
done
return count;
end#include <iostream>
#include <cmath>
#define MAX 20
using 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++程序用于计算一个数的阶乘中的尾随零的数量的详细内容，更多请关注php中文网其它相关文章！
c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
410
收藏
