輸入一個正整數n,求n!(即階乘)末尾有多少個0？

輸入一個正整數n,求n!(即階乘)末尾有多少個0？ 好比: n = 10; n! = 3628800,因此答案爲2 題目連接 分析： 計算n的階乘，n的階乘:n！=1×2×3×…×n那麼咱們在計算n的階乘時，實際上就是把全部小於等於n的正整數分解成質因數，而後再將其乘到一塊兒，那麼末尾0的個數實際上就是2 * 5的個數，而2的個數明顯是不少不少的，因此問題就轉化成了5的個數。 而只有5的倍數纔有5

>>阅读原文<<