乙個整數的階乘最後有多少個0

2021-09-26 14:19:28 字數 474 閱讀 2888

問題: 乙個整數的階乘最後有多少個0

分析:整數n的階乘

n!=1×2×3×4×5×6×··· ×n

我們可以對n!進行分解質因數 即  n!=2x ×3y ×5z×7w ··········

其中能夠產生0的只有2和5,其他不會產生0

2和5相乘必然會產生乙個10,而這個10會在階乘的末尾新增乙個0。那麼問題就轉化為2x ×5z 可以產生多少個0,即min(x,z),顯然x肯定大於z(能被2整除的數肯定比5多),最終問題轉化為求z的值-即找出1...n能分解出多少個5

public static void main(string args) 

}system.out.println(n+"的階乘 的末尾有 "+sum+" 個0");

實現乙個整數N,其階乘N!末尾有多少個0?

給定乙個整數n,那麼n的階乘n!末尾有多少個0呢?例如 n 10,n!3 628 800,n!的末尾有兩個0。也許很多人首先想的就是先求出其階乘,然後通過其階乘判斷末尾有多少個0 我的第乙個想法也是如此 以下是我對於這個思想的 實現 void n of zero int n printf the s...

乙個數的階乘後面有多少個0

分析 看這個題目好像一點思路都沒有,畢竟0的演算法是不行的了,仔細分析一下出現0的話最簡單的情況就是2 5 10這種情況了,那麼我們可以想到將1 2 3 4 5 6 7.這樣的階乘序列進行素數分解得到的情況乙個數由2的x次方3的y次方5的z次方這樣下去的乙個素數乘法,上面的就可以這樣寫1 2 3 2...

100 的階乘末尾有多少個0

題目 今天在網上看到一道題目 100!結果數值中末尾有幾個0?分析 計算100!會溢位,所以使用將10分拆為10 2x5,在1 100中,尋找2的個數n 比如,4有兩個2 以及5的個數m,結果 x m n n m 圖表分析 現在只分析5,1,2,3,4,5,6,25,100 除以5後為 0,0,0,...