題目:
設計一個算法,算出n階乘有多少個尾隨零。
分析:
就是算,階乘中總共有幾個 2*5,又因爲2總是比5多,所以算出有幾個5相乘就可以。
注意:25算兩個,因爲5*5, 125算三個,因爲5*5*5.
具體算法是這樣,
第一遍,算階乘中5的倍數有幾個,即 n/5
第二遍,算階乘中25的倍數有幾個,即n/25,(這裏25就不用算兩次,因爲在算5的倍數時已經算了一次25)
。。。。。。
最後將這些結果相加即爲所求。
package cci.section17;
public class CCI_17_3 {
public static int zeroNum(int n){
int num = 0;
if(n<0) return -1;
for(int i=5; n/i>0; i*=5){
num += n/i;
}
return num;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(zeroNum(30));//6
}
}