n的乘阶（BigInteger）

原创于 2019-05-30 17:01:07 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

14 篇文章

订阅专栏

博客围绕n的阶乘展开，涉及到BigInteger。在处理n的阶乘时，可能因数值过大需借助BigInteger来避免数据溢出等问题，体现了其在大数计算方面的重要性。

add:+

subtract:-

multiply:*

divide:/

第一种for循环
BigInteger a =new BigInteger("1");
int i;
for(i=1;i<=20;i++) {
	a=a.multiply(new BigInteger(i+""));
}
System.out.println(a)

第二种递归
System.out.println(f(new BigInteger(20+"")));

private static BigInteger f(BigInteger i) {
	if(i.equals(BigInteger.ONE)) return BigInteger.ONE;
	return i.multiply(f(i.subtract(BigInteger.ONE)));
}