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

展开全部

long 类型对大数阶乘来e68a8462616964757a686964616f31333365633963说存储范围大小，强行使用会溢出，可以使用 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;

}

}

运行结果：