N！后边0的个数（经典转）

分类: IT文章 • 2024-10-29 13:50:54

N！后面0的个数（经典转）
public static int countFactorialZero(int n) { //超时
int ret = 0;
    //注:第一次循环表示5^1的倍数,每个贡献一个5
    //第二次表示5^2的倍数,也会额外多贡献一个5
    //...一次类推
    while (n!=0)
    {
        n /= 5;
        ret += n;
    }
return ret;
}