输入N,求N的阶乘的末尾有多少个0

思路:n!= 1*2*3*...*n;咱们要分析一下0是怎么来的,0是2*5得来的,那也就是说看有多少个2,5就能够了,java          再分析,因子2出现的次数,2,4,6,8...,因子5出现的次数,5,10,15,25...code          很显然,2出现的次数必定是比5出现的次数多的,那么咱们只须要计算5出现的次数有多少,就能够获得会有多少个10,也就是会有多少个0了。
相关文章
相关标签/搜索