java階乘計算獲得結果末尾0的個數代碼實現
更新時間:2013年12月02日 13:57:31 作者:
今天偶然看到一個要求,求1000~10000之間的數n的階乘并計算所得的數n!末尾有多少個0?要求: 不計算 只要得到末尾有多少個0就可以了,看下面的代碼吧
看到題目后,分析了下, 10的階乘就已經很大了。計算出來再得到這個末尾的0的個數,完全不現實,即使實現了也是很麻煩的。
后來想某個數的階乘中乘積有5結尾的數字的時候就應該在結果的末尾產生一個0.
付諸實現,測試了幾個, 沒出錯。
貼出來, 大家看看, 有問題了及時指教:
復制代碼 代碼如下:
/**
* 求1000~10000之間的數n的階層并計算所得的數n!末尾有多少個0?
*/
public static void test2(int number){
int count = number/5;
System.out.println(count);
}
又復習了下數學知識,上面的計算應該是不對的。
應該寫成下面這樣,每到5的倍數時候會+1 。
復制代碼 代碼如下:
int x = 10000;
while (x>0)
{
count = count + x / 5;
x = x / 5;
}
System.out.println(count);
相關文章
Java編程實現數組轉成list及l(fā)ist轉數組的方法
這篇文章主要介紹了Java編程實現數組轉成list及l(fā)ist轉數組的方法,結合實例形式較為詳細的總結分析了java實現數組與list之間相互轉換的操作技巧,需要的朋友可以參考下2017-09-09Spring?Boot讀取配置文件內容的3種方式(@Value、Environment和@ConfigurationP
工作中經常會有一些參數需要配置,同時在代碼里面需要用到,所有就需要配置類讀取,然后在使用的時候注入該類進行獲取相關參數,下面這篇文章主要給大家介紹了關于Spring?Boot讀取配置文件內容的3種方式,需要的朋友可以參考下2023-01-01Spring?Boot統(tǒng)一接口返回及全局異常處理
這篇文章主要介紹了Spring?Boot統(tǒng)一接口返回及全局異常處理,文章圍繞主題展開相關資料,具有一定的參考價值需要的小伙伴可以參考一下2022-04-04