172. 阶乘后的零 golang

官解

一般很难想到这个方向，有点类似数学归纳法？

func trailingZeroes(n int) int {
    if n == 0 {
        return 0
    }
    return trailingZeroes(n / 5) + n / 5
}