欧美日日夜夜,日韩精品www,欧美精品久久一区

求階乘數中尾后零的個數

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

代碼如下：

package com.sitinspring;

/**

* 求階乘數中尾后零的個數

* 如10！的尾后零的個數為2

* @author sitinspring（junglesong@gmail.com）

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

* @vsersion 1.00 創建 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的個數為："+sum);

}

/**

* 取得除數在被除數中的可整除次數，如5在25中的可整除個數為2

* @param Dividend 被除數

* @param divisor 除數

* @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;

}

/**

* 求某數階乘，但很快會溢出，擴大int為long也很快會溢出，放在這里只是做個演示

* @param n

* @return

public static int power(int n){

if(n<=1){

return 1;

}

else{

return n*power(n-1);

}

輸出：

100階乘尾后0的個數為：24

posted on 2008-06-10 12:14 sitinspring 閱讀(640) 評論(0) 編輯收藏所屬分類: 算法數據結構

新用戶注冊刷新評論列表


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




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

春風博客

導航

統計

公告

常用鏈接

留言簿(11)

隨筆分類(224)

隨筆檔案(126)

個人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

求階乘數中尾后零的個數