求整数N阶乘N！末尾有多少个0呢?

一、采用常规的做法，求出N的阶乘，然后计算出该结果末尾的0的个数；
这种方法有两个缺陷：
（1）无论将结果定义为long还是double,结果值都会溢出；
（2）效率低下；

方法一：
那么我们分析，N!中能产生末尾是0的质数组合是2*5；所以N!的结果末尾0的个数；取决于2的个数X和5的个数Y的最小值；因所以M=min(X,Y);又因为能被2整除的数出现的频率比能被5整除的数高得多，且出现一个5的时,最少会同时出现一个2，所以M = Y。即得出Y的值就可以得到N!末尾0的个数。

方法1
#include<iostream>
using namespace std;
int fun(int n)
{   
    int count=0;
    while (n>=5)
    {