給定一個整數(shù)n，求解它的階乘的乘積里末尾0的個數(shù)。舉個例子，比如3! = 1 * 2 * 3 = 6,末尾0的個數(shù)為0,
5! = 1 * 2 * 3 * 4 * 5 = 120,末尾0的個數(shù)為1。求解末尾的0個數(shù)的問題其實可以轉(zhuǎn)化為求解因數(shù)分解后式子中5的個數(shù)，所以問題轉(zhuǎn)化為求解階乘中因數(shù)5出現(xiàn)的次數(shù)，有幾個5末尾就有幾個0。
java實現(xiàn)如下

public class Main {

    public int calcuZero(int n) {

        int count = 0;

        for (int i = 1; i <= n; i++) {
            int cur = i;
            //如果因數(shù)中有一個5那么乘積中就會有一個0，所以計算每一個i中因數(shù)5的個數(shù)
            while (cur % 5 == 0) {
                count++;
                cur /= 5;
            }
        }
        return count;
    }

    public static void main(String[] args) {
        System.out.println(new Main().calcuZero(30));
    }
}