java階乘計(jì)算獲得結(jié)果末尾0的個(gè)數(shù)代碼實(shí)現(xiàn)
更新時(shí)間：2013年12月02日 13:57:31 作者：
今天偶然看到一個(gè)要求，求1000~10000之間的數(shù)n的階乘并計(jì)算所得的數(shù)n!末尾有多少個(gè)0？要求： 不計(jì)算 只要得到末尾有多少個(gè)0就可以了,看下面的代碼吧
看到題目后，分析了下， 10的階乘就已經(jīng)很大了。計(jì)算出來再得到這個(gè)末尾的0的個(gè)數(shù)，完全不現(xiàn)實(shí)，即使實(shí)現(xiàn)了也是很麻煩的。
后來想某個(gè)數(shù)的階乘中乘積有5結(jié)尾的數(shù)字的時(shí)候就應(yīng)該在結(jié)果的末尾產(chǎn)生一個(gè)0.
付諸實(shí)現(xiàn)，測試了幾個(gè)， 沒出錯(cuò)。
貼出來， 大家看看， 有問題了及時(shí)指教：
復(fù)制代碼 代碼如下:
/**
* 求1000~10000之間的數(shù)n的階層并計(jì)算所得的數(shù)n!末尾有多少個(gè)0？
*/
public static void test2(int number){
int count = number/5;
System.out.println(count);
}
又復(fù)習(xí)了下數(shù)學(xué)知識(shí)，上面的計(jì)算應(yīng)該是不對(duì)的。
應(yīng)該寫成下面這樣，每到5的倍數(shù)時(shí)候會(huì)+1 。
復(fù)制代碼 代碼如下:
int x = 10000;
while (x>0)
{
count = count + x / 5;
x = x / 5;
}
System.out.println(count);
相關(guān)文章
Spring?boot配置綁定和配置屬性校驗(yàn)的方式詳解
這篇文章主要介紹了Spring?boot配置綁定和配置屬性校驗(yàn),SpringBoot 提供了2 種方式進(jìn)行配置綁定，即使用 @ConfigurationProperties 注解和使用 @Value 注解，需要的朋友可以參考下2022-05-05
這篇文章主要介紹了SpringMVC的執(zhí)行流程及組件詳解,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-11-11
MongoDB 是一種非關(guān)系型數(shù)據(jù)庫,也被稱為 NoSQL 數(shù)據(jù)庫,它主要以文檔的形式存儲(chǔ)數(shù)據(jù),本文給大家介紹了在SpringBoot中使用MongoDB的簡單場景案例,并通過代碼示例講解的非常詳細(xì),需要的朋友可以參考下2024-09-09
這篇文章主要為大家詳細(xì)介紹了java生成隨機(jī)圖片驗(yàn)證碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-12-12
這篇文章主要為大家介紹了java變量的聲明與賦值分離規(guī)范示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-09-09
這篇文章主要為大家詳細(xì)介紹了JavaWeb利用郵箱幫用戶找回密碼，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-02-02
這篇文章主要介紹了Spring Boot面試題總結(jié),本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2019-09-09
Maven Shade插件它可以幫助你在構(gòu)建項(xiàng)目時(shí)打包所有依賴項(xiàng),并將其打包到一個(gè)單獨(dú)的JAR文件中,本文就介紹一下Maven Shade插件的具體使用,具有一定參考價(jià)值,感興趣的可以了解一下2023-08-08
Springboot Thymeleaf數(shù)字對(duì)象使用方法
這篇文章主要介紹了Springboot Thymeleaf數(shù)字對(duì)象使用方法,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2007-09-09
這篇文章主要介紹了深入了解Java atomic原子類的使用方法和原理，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，,需要的朋友可以參考下2019-06-06