
如何更高效的求n的階乘,并統計階乘尾部零的個數,各位大佬,請多多指教!!!
uj5u.com熱心網友回復:
說說演算法,5*2 =10,階乘中2的個數足夠多,主要要計算出5 的個數,那么就按5,25,…… 5^n ,去計算5的個數5^n的時候,只增加n個,因為5^(n-1)已經計算過了
uj5u.com熱心網友回復:
糾正一下,n的階乘共有 n/5+n/25+n/125…… +n/5^k 個0
5^k的時候,只增加n/5^k個5,因為5^(k-1)已經計算過
uj5u.com熱心網友回復:
逢末尾有幾個0的數,相乘結果末尾必有幾個0,比如a*10末尾必有1個0,a*100末尾必有2個0,等等。逢末尾數5的,相乘必有1個0
所以統計一下有幾個末尾是0或5的數
uj5u.com熱心網友回復:
謝謝
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/159552.html
標籤:Java SE
