亚洲人成电影在线观看青青,久久精品国产亚洲av四虎,在线观看午夜亚洲一区

求階乘數(shù)中尾后零的個(gè)數(shù)

主要是利用了10=2*5，一個(gè)數(shù)中5的因子個(gè)數(shù)必定比2的因子個(gè)數(shù)少的原理。

代碼如下：

package com.sitinspring;

/**

* 求階乘數(shù)中尾后零的個(gè)數(shù)

* 如10！的尾后零的個(gè)數(shù)為2

* @author sitinspring（junglesong@gmail.com）

* @since 2008-6-10 上午11:57:45

* @vsersion 1.00 創(chuàng)建 sitinspring 2008-6-10 上午11:57:45

public class PowerZeroCount{

public static void main(String[] args){

int sum=0;

for(int i=1;i<=100;i++){

int count=getDivisorCount(i,5);

sum+=count;

}

System.out.println("100階乘尾后0的個(gè)數(shù)為："+sum);

}

/**

* 取得除數(shù)在被除數(shù)中的可整除次數(shù)，如5在25中的可整除個(gè)數(shù)為2

* @param Dividend 被除數(shù)

* @param divisor 除數(shù)

* @return

public static int getDivisorCount(int Dividend,int divisor){

if(Dividend==0){

return 0;

}

int count=0;

if(Dividend % divisor==0){

count=1;

count+=getDivisorCount(Dividend/divisor,divisor);

}

return count;

}

/**

* 求某數(shù)階乘，但很快會(huì)溢出，擴(kuò)大int為long也很快會(huì)溢出，放在這里只是做個(gè)演示

* @param n

* @return

public static int power(int n){

if(n<=1){

return 1;

}

else{

return n*power(n-1);

}

輸出：

100階乘尾后0的個(gè)數(shù)為：24

posted on 2008-06-10 12:14 sitinspring 閱讀(638) 評(píng)論(0) 編輯收藏所屬分類: 算法數(shù)據(jù)結(jié)構(gòu)

新用戶注冊(cè) 刷新評(píng)論列表


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問(wèn) 管理
相關(guān)文章: 用遞歸和掃描解決稱球問(wèn)題二叉樹搜索樹代碼蔓延法判斷兩個(gè)城市的連接狀態(tài) 八皇后回溯版輪圈數(shù)數(shù)退出問(wèn)題泛型單鏈表類泛型動(dòng)態(tài)數(shù)組類整形數(shù)組實(shí)用類,用于求兩數(shù)組的并交差集求最大價(jià)值轟炸目標(biāo) 求兩字符串的公共子串

春風(fēng)博客

導(dǎo)航

統(tǒng)計(jì)

公告

常用鏈接

留言簿(11)

隨筆分類(224)

隨筆檔案(126)

個(gè)人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

求階乘數(shù)中尾后零的個(gè)數(shù)