给定一个整数n,返回n!结果中尾随零的数量。提示n!=n(n-1)(n-2)...321//首先,一个数只有10的因数才能尾随0//其次,10可以与两个素数2和5进行比较乘完后,因为任意整数的阶乘包含2的因子个数都多于5的因子个数//所以,最后只需要统计n中包含多少个因子5就可以了!//取1000!比如1~1000,里面包含1000/5,也就是5的200个倍数//如果这200个数都包含5的因数,那么直接返回200就可以了//但是有因数的数不止一个of5//所以需要计算包含2的数,即能被25整除的数//然后依次类推计算包含3的数,直到被除数大于n结束publicinttrailingZeroes(intn){intres=0,tmp=5;while(tmp<=n){res+=n/tmp;tmp*=5;}返回资源;}
