Lintcode 计算出n阶乘中尾部零的个数 go

Lintcode

题目

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

分析

计算零的个数就是计算阶乘中会包含多少个5，5包含一个5，25包含两个5。除以5是有多少个5，除以
25就是计算有多少个25，以此类推。

代码（go）

func trailingZeros (n int64) int64 {
    var zeros int64
    for n >= 1{
        n = n/5
		zeros += n
    }
    return zeros
}