172. Factorial Trailing Zeroes

 

只要算总共有多少5就可以

 

class Solution {
    public int trailingZeroes(int n) {
        if(n == 0) return 0;
        return (n/5) + trailingZeroes(n/5);
        
    }
}