LeetCode_阶乘尾数中0的个数

import org.junit.Test;


public class trailingZeroe{

    @Test
    public void test() {
        int countZero = trailingZeroes(20);
        System.out.println("countZero = " + countZero);
    }


    /**
     * 求整数n阶乘后尾数中0的个数
     * @param n 整数
     * @return 阶乘后 尾数中 0 的数量
     */
    int trailingZeroes(int n) {
       int count = 0;
        for (int i = n; i > 0; i--) {
            count += trailingZeroesGetCount(i);
        }
        return count;
    }
    
    int trailingZeroesGetCount(int n) {
        int count = 0;
        if (n % 5 == 0) {
            count++;
            if ((n / 5) % 5 == 0) {
                count += trailingZeroesGetCount(n / 5);
            }
        }
        return count;
    }
    


}