数学 | 阶乘后的零

统计阶乘之后的结果有多少个0,就是统计阶乘有多少个5

n! = N*(N-1)*(N-2)*(N-3)......

1...5....2*5 .....4*5 .....5*5.....5*5.......2*5*5......5*5*5......n

count = n/5+n/25+n/125+.....


public int trailingZeroes(int n) {
    int count = 0;
    for (int i = 1; i <= n; i++) {
        int N = i;
        while (N > 0) {
            if (N % 5 == 0) {
                count++;
                N /= 5;
            } else {
                break;
            }
        }
    }
    return count;

}




全部评论

相关推荐

08-11 19:01
集美大学 Java
Elastic90:公司名字都这样了,这老板也聪明不到哪儿去吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务