（Java）设计一个算法，计算出n阶乘中尾部零的个数

long 类型对大数阶乘来说存储范围大小，强行使用会溢出，可以使用 BigDecimal。

代码如下：

import java.math.BigDecimal;

public class Test3 {
	
	// 设计一个算法，计算出n阶乘中尾部零的个数
	public static void main(String[] args) {

		BigDecimal n = getFactorial(25);
		System.out.println(n);
		
		int b = trailingZeros(25);
		System.out.println(b);
	}

	public static int trailingZeros(int n) {
		
		int x = 0;
		
		BigDecimal factorial = getFactorial(n);
		
		for (int i = 1; i <= n; i++) {

			if (factorial.remainder(new BigDecimal(Math.pow(10, i))) != BigDecimal.ZERO) {
				x = i - 1;
				break;
			}
		}
		return x;
	}
	
	public static BigDecimal getFactorial(int n) {
		
		BigDecimal result = new BigDecimal(1);
		
		for(int i = 1; i <= n; i++) {
			result = result.multiply(new BigDecimal(i));
		}
		
		return result;
	}
}

运行结果：

使用BigInteger即可。

负数？x最小值都只能取到0啊