LintCode-(2)尾部的零

设计一个算法，计算出n阶乘中尾部零的个数

样例

11! = 39916800，因此应该返回 2

public class Solution {/* * @param n: An integer *  * @return: An integer, denote the number of trailing zeros in n! */public long trailingZeros(long n) {long i = 0; while(n!=0) {i+=n/5;//n!中有几个5的倍数，结尾就有几个0。25!中有5,15,20,25，有6个5的倍数，结尾就有6个0n=n/5;}return i;}}