你所认为的阶乘从不是你认为的N！解密Java大数相乘，解决超过int,long支持的最大长度的数字存储问题

最新推荐文章于 2023-10-29 14:59:02 发布

romanyee

最新推荐文章于 2023-10-29 14:59:02 发布

阅读量424

点赞数 1

分类专栏： Java

本文链接：https://blog.csdn.net/qq_40408483/article/details/97613204

版权

Java 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

通常我们认为阶乘是这样的：

public class Test{
	public static void main(String[] args){
		System.out.println(fac(60));
	}
	public static int fac(int num){
		if(num <= 2){
			return num;
		}else{
			return num*fac(num-1);
		}
	}
}

或者将int替换成long。
但是，你知道吗？？？
60! 等于8320987112741390144276341183223364380754172606361245952449277696409600000000000000。wtf?
alt

那么解决方法就是：大数相乘

import java.math.BigInteger;
public class Test{
    public static void main(String[] args) {
        Integer a = 60;
        BigInteger  s  =fac(new BigInteger(a.toString()));
        System.out.println(s);
        System.out.println(s.toString());
        System.out.println(s.toString().length());
    }
    public  static BigInteger fac(BigInteger num){
        if (num.compareTo(BigInteger.ONE) == 0){
            return BigInteger.ONE;
        }else {
            return num.multiply(fac(num.subtract(BigInteger.ONE)));
        }
    }
}

BigInteger是Java中的一个类。类的取值范围没有上限，取决于计算机内存。
它的构造器有以下几种;

alt
最常用的就是BigInteger(String val)。
大数的+、-、×、÷是用方法来add()、subtract()、mutiply()、divide()替代的。

BigInteger的常用方法有：

BigInteger abs()  返回大整数的绝对值
BigInteger add(BigInteger val) 返回两个大整数的和
BigInteger and(BigInteger val)  返回两个大整数的按位与的结果
BigInteger andNot(BigInteger val) 返回两个大整数与非的结果
BigInteger divide(BigInteger val)  返回两个大整数的商
double doubleValue()   返回大整数的double类型的值
float floatValue()   返回大整数的float类型的值
BigInteger gcd(BigInteger val)  返回大整数的最大公约数
int intValue() 返回大整数的整型值
long longValue() 返回大整数的long型值
BigInteger max(BigInteger val) 返回两个大整数的最大者
BigInteger min(BigInteger val) 返回两个大整数的最小者
BigInteger mod(BigInteger val) 用当前大整数对val求模
BigInteger multiply(BigInteger val) 返回两个大整数的积
BigInteger negate() 返回当前大整数的相反数
BigInteger not() 返回当前大整数的非
BigInteger or(BigInteger val) 返回两个大整数的按位或
BigInteger pow(int exponent) 返回当前大整数的exponent次方
BigInteger remainder(BigInteger val) 返回当前大整数除以val的余数
BigInteger leftShift(int n) 将当前大整数左移n位后返回
BigInteger rightShift(int n) 将当前大整数右移n位后返回
BigInteger subtract(BigInteger val)返回两个大整数相减的结果
byte[] toByteArray(BigInteger val)将大整数转换成二进制反码保存在byte数组中
String toString() 将当前大整数转换成十进制的字符串形式
BigInteger xor(BigInteger val) 返回两个大整数的异或