求n!末尾0的个数

根据引用内容可知，一个正整数阶乘末尾 0 的个数取决于其中因子 5 的个数，因为在自然数阶乘中 2 的倍数远多于 5 的倍数，而 10 由 2 和 5 相乘得到。对于双阶乘同理。以下是使用 C++ 实现计算正整数 `n`（`n ≤ 10^7`）的阶乘和双阶乘末尾 0 的个数的代码： ```cpp #include <iostream> using namespace std; // 计算阶乘末尾 0 的个数 int countTrailingZerosInFactorial(int n) { int count = 0; while (n) { n /= 5; count += n; } return count; } // 计算双阶乘末尾 0 的个数 int countTrailingZerosInDoubleFactorial(int n) { int count = 0; int divisor = 5; while (true) { int temp = n / divisor; if (temp == 0) break; count += (temp + 1) / 2; divisor *= 5; } return count; } int main() { int n; cin >> n; int factorialZeros = countTrailingZerosInFactorial(n); int doubleFactorialZeros = countTrailingZerosInDoubleFactorial(n); cout << "n! 末尾 0 的个数: " << factorialZeros << endl; cout << "n!! 末尾 0 的个数: " << doubleFactorialZeros << endl; return 0; } ``` ### 代码解释 1. **`countTrailingZerosInFactorial` 函数**：该函数用于计算阶乘末尾 0 的个数。通过不断将 `n` 除以 5 并累加结果，直到 `n` 为 0，以此统计因子 5 的个数。 2. **`countTrailingZerosInDoubleFactorial` 函数**：该函数用于计算双阶乘末尾 0 的个数。通过不断将 `n` 除以 5 的幂，并计算商中因子 5 的个数，累加结果。 3. **`main` 函数**：读取输入的正整数 `n`，调用上面两个函数计算阶乘和双阶乘末尾 0 的个数，并输出结果。 ###