在线色视频观看,国产伦精品一区二区三区视频金莲 ,福利一区视频

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

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

代碼如下：

package com.sitinspring;

/**

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

* 如10！的尾后零的個數(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的個數(shù)為："+sum);

}

/**

* 取得除數(shù)在被除數(shù)中的可整除次數(shù)，如5在25中的可整除個數(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ù)階乘，但很快會溢出，擴大int為long也很快會溢出，放在這里只是做個演示

* @param n

* @return

public static int power(int n){

if(n<=1){

return 1;

}

else{

return n*power(n-1);

}

輸出：

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

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

新用戶注冊刷新評論列表


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




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

春風(fēng)博客

導(dǎo)航

統(tǒng)計

公告

常用鏈接

留言簿(11)

隨筆分類(224)

隨筆檔案(126)

個人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

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