题解列表

筛选

优质题解

阶乘新问题 O(n)解法

摘要:解题思路: 阶乘的结果有0,只能是5和偶数2,4,6,8。。相乘产生,即有一个5则必有一个0。最后有多少个0化为计数有多少个5的问题。5以上的数字阶乘,逢5则多一个0,于是可以5为步长计数。若采用累加……