1. 程式人生 > >Java 演算法程式設計 N階乘末尾0的個數問題

Java 演算法程式設計 N階乘末尾0的個數問題

求一數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;
	}

}