Q:求n!末尾0的個數,例如5!=120,末尾有一個零,10!=3628800,有兩個零。
A:最簡單的思路就是把所有的數字進行分解質因數,例如:
6 = 23
15 = 35
64 = 222222 = 2^6
100 = 2^2 * 5^2
576 = 2^6 * 3^2
那么我們在計算n的階乘時,實際上就是把所有小于等于n的正整數分解成質因數,
然后再將其乘到一起,那么末尾0的個數實際上就是25的個數,
而2的個數明顯是很多很多的,所以問題就轉化成了5的個數。
而只有5的倍數才有5這個因數,所以,
問題就進一步簡化為小于等于n的數中有多少個數是5的倍數,
當然25的倍數,125的倍數,625還要單獨考慮。
代碼如下
public static int getNumbersOfZero(int n)
{
int sum=0;
while (n>0)
{
sum+=n/5;
n/=5;
}
return sum;
}