階乘有幾個0 計算n的階乘末尾有多少個0?
計算n的階乘末尾有多少個0?乘積末尾的零的數(shù)目取決于因子中2和5的數(shù)目。對于階乘,每兩個數(shù)至少有一個因子為2,因此因子為2就足夠了。5的系數(shù)比較小,至少5個連續(xù)的數(shù)字可以保證一定有一個。注意,五個連續(xù)
計算n的階乘末尾有多少個0?
乘積末尾的零的數(shù)目取決于因子中2和5的數(shù)目。對于階乘,每兩個數(shù)至少有一個因子為2,因此因子為2就足夠了。5的系數(shù)比較小,至少5個連續(xù)的數(shù)字可以保證一定有一個。注意,五個連續(xù)的數(shù)字保證了系數(shù)5是最小的。例如,1,2,3,4,5,只有一個。intnZeroOfFactorial(intn){intzeroCnt=0 intmultipleOf5=5,而(n>=multipleOf5){zeroCnt=n/multipleOf5 multipleOf5*=5}returnzeroCnt}例如nZeroOfFactorial(81)=19
N的階乘(N,)中的末尾有多少個0?
正整數(shù)的階乘是所有小于或等于該數(shù)字的正整數(shù)的乘積
]然后顯然只能乘法乘以10和2×5
這兩個計算可以加0
所以當(dāng)n的階乘末尾有幾個零時
計算0和5的數(shù)字之和
或四舍五入(n5)/5
0的n階乘是多少?
0的階乘是1,這是一個人工規(guī)則。
但是這個人為的規(guī)則不是武斷的。它基于正整數(shù)的階乘運算。
因為n的階乘(n是正整數(shù))是從1×2×X n乘以n個數(shù)。但此定義對0無效。所以人們只能根據(jù)不同數(shù)的階乘關(guān)系來擴(kuò)展定義。正整數(shù)的階乘,(n1)!△n!=n1,所以n!=(n1)!÷(n1),然后把這個公式推廣到0,得到0!=1!÷1=1÷1=1。這就是定義的擴(kuò)展方式。
輸入一個正整數(shù)n以查找n末尾有多少個零?。措A乘)?例如:n=10,n!=3628800,所以答案是2
作為一行輸入,n(1≤n≤1000)
輸出一個整數(shù),也就是問題
判斷最后有多少個零,就是判斷10可以被除多少次。10的因子有5和2,但是在0和9之間只有一個5的倍數(shù),而且2的倍數(shù)相對較多,所以這個問題也轉(zhuǎn)化為在n階乘中尋找?guī)讉€5的倍數(shù)。比如10的階乘,10以內(nèi)有2個5的倍數(shù),10/5=2,2以內(nèi)沒有匹配的5,所以有2個5。
25階乘中還有6(25/5,5/5)5。因為有5的倍數(shù)(25=5*5,貢獻(xiàn)25),所以有count=n/5。找到一批中的5個后,再找到第二批中的5個。
同樣,125中的5等于125/5 25/5/5=31。