OK Group笔试编程,求一个数的阶乘值后面有几个0

题目描述: 求一个数的阶乘的值,最后求结果末尾有几个0;java 分析: 1)若是用常规的算法,先求出这个数的阶乘,基本都会溢出,无论将结果定义为Long仍是double类型的,还有就是效率特别低算法 2)末尾产生0的状况,意思就是末尾是10,那么2*5 = 10.因此如今只须要算出2的个数和5的个数中两个的最小值就能够。显然,能被2整除的数比被5整除的数多,因此只要得出整除5的个数便可。.net
相关文章
相关标签/搜索