数学-算法

N的阶乘 N！由多少个0?

最直接的方法就是求出N的阶乘的所有因式(1,2,3,…,N)分解中5的指数。然后求和

int fun1(int n){
    int num = 0;
    int i,j;
    
    for (i = 5;i <= n;i +=
 5)
    {
        j = i;
        while (j % 5 == 0)
        {
            num++;
            j /= 5;
        }
    }
    
    return num;}