Java 演算法程式設計 N階乘末尾0的個數問題
阿新 • • 發佈:2019-02-07
求一數N的階層 就是 1*2*3...*n ,其實求這道題 就是求1到n 中一共可拆解出幾個5,因為2*5=10 ,有一個對5 和2 必然末尾有個0 ,又因為 5肯定比2少 ,所以就簡化成求5的個數了
code:
public class Zxw{ public static void main(String[] args) { System.out.println(getThe5times(25)); } public static int getThe5times(int n) { //5的次數 int times = 0; //如果數字小於5 直接返回0 if(n<5) return 0; //遍歷5到n 之間的數 for (int i = 5; i <=n; i++) { int num =i; //計算這個數包含5的個數 while ( (num%5 == 0)&&(num>=5)) { System.out.println(num); num = num / 5; times++; } } return times; } }