刷题遇到的一些题目(Java)——持续更新
【Java每日一题】 1. 末尾0的个数——滴滴笔试题 题目描述:输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 原题链接:https://www.nowcoder.com/questionTerminal/6ffdd7e4197c403e88c6a8aa3e7a332a 算法思想:最简单的就是分解质因数 n! = n * (n-1) * (n-2) * (n-3) ... * 3 * 2 * 1 对其中的每一个数进行分解因数 末尾的0是由5和2形成的,2、6、8都可以分解出2,所以2的个数肯定远远大于5的个数
用户评论