(即阶乘)末尾有多少个0?但是这样做其实是不对的,因为我们注意到题目的输入描述为n,也就是说当n很大的时候,就会越界,超出int表示的范围。所以也就不能用这种方法进行求解。当然还要注意一点,那就是25,125,625这三个数字,25本质上是2个5(平方),125本质上是3个5(立方),625本质上是4个5(4次方),所以在算到这些数字的时候要把他们本身含有的多的5算进去。

用C++实现求N!中末尾0的个数的方法详解

用C++实现求N!中末尾0的个数的方法详解