java中超出long范围的数的大数阶乘解法并求尾零，运用BigDecimal类

最新推荐文章于 2022-07-13 11:43:03 发布

原创最新推荐文章于 2022-07-13 11:43:03 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #大数

java数据结构与算法专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个Java程序，该程序使用BigDecimal类来计算给定整数阶乘结果中尾随零的数量。通过逐步除以10并检查余数是否为零来确定最后一位非零数字的位置。

package day1;
import java.math.BigDecimal;

/**
*
* @author zjs
*
*/
public class Solution {
public static long trailingZeros(long n) {
BigDecimal mult = new BigDecimal(1);//bigdecimal类中的乘法
int num = 0;
int count = 1;
for(int i=1;i<=n;i++) {
BigDecimal i1 = new BigDecimal(i);
mult = mult.multiply(i1);
}
System.out.println(mult);
BigDecimal m = mult;
for(int j=1;j<=n;j++) {

if(mult.remainder(new BigDecimal(10))!=BigDecimal.ZERO) {
num = j-1;
break;
}
mult = mult.divide(new BigDecimal(10));
}
}
return num;

}
public static void main(String[] args) {
long number = 100;
System.out.println(trailingZeros(number));
}
}