当前位置:首页 C++ > 正文

c++编写一个函数,接受一个整数 n,计算并返回其阶乘的末尾零的个数。

作者:野牛程序员:2023-08-11 20:22:00 C++阅读 2582

c++编写一个函数,接受一个整数 n,计算并返回其阶乘的末尾零的个数。

#include <iostream>

int countTrailingZerosInFactorial(int n) {
    int count = 0;
    for (int i = 5; n / i >= 1; i *= 5) {
        count += n / i;
    }
    return count;
}

int main() {
    int num = 25;
    int zeros = countTrailingZerosInFactorial(num);
    std::cout << "Number of trailing zeros in " << num << "! : " << zeros << std::endl;
    return 0;
}


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击