java中不用BigInteger实现超大整数的乘法操作

针对https://blog.csdn.net/a823837282/article/details/86618727中提到的可能溢出问题（当乘数的位数约为int最大值/100时会出现），做了修改，将进位放在了循环中处理。

 

昨天看到一个题目：计算1234!，不能用BigInteger类
众所周知阶乘的数据会很大，常用的int和long型根本不够用。一般想到的只有BigInteger类，但是题目中明确说了不能用，所以只能想其它办法。
阶乘其实就是乘法的递归，这道题目可以简化为如何实现大数据的乘法，int和long型都装不下的数据，只能用String来表示，所以只要实现了两个String表示数字的乘法就可实现题目要求。
想想我们自己手算乘法的步骤，基本都是列一个竖式，分别按位相乘，进位的数相加。。只要用程序将这个过程模拟出来，就ok了。

列竖式的时候把一个数分成个十百千位。。其实就等同于整型数组。。弄清楚了这些，就可以写代码了。

 

package cn.baokx;

public class BigIntMulti{
	public static int [] multi(String str1, String str2) {
        //将接收到的字符串转化成倒序的char数组,目的是为了个位和个位靠右对齐
        char[] nums1 = new StringBuffer(str1).reverse().toString().toCharArray();
        char[] nums2 = new StringBuffer(str2).reverse().toString().toCharArray();

        //预先声明一个数组，用来存放各个位数相乘的结果(类似于列竖式)
        //结果数组的长度最大为两个乘数的位数之和
        int len = nums1.length+nums2.length;
        int [] array = new int[len];

        //模拟竖式计算
        for(int i = 0 ; i < nums2.length ; i++){
            for(int j = 0 ; j < nums1.length ; j++){
                int foot = len-1-(i+j);//当前脚标
                int a = nums2[i]-48;//-48是为了将'9'转换成9
                int b = nums1[j]-48;
                array[foot] += a*b;
                //处理进位
                array[foot-1] += array[foot]/10;
                array[foot] = array[foot]%10;
            }
        }
        return array;
    }

    //拼字符串
    public static String arrayFormat(int [] array){
        StringBuilder builder = new StringBuilder();
        if(array[0]!=0){
            builder.append(array[0]);
        }
        for(int i = 1 ; i < array.length ; i++){
            builder.append(array[i]);
        }
        return builder.toString();
    }
    //阶乘
    public static String getFactorial(String num){
        if("1".equals(num)){
            return "1";
        }else{
            return arrayFormat(multi(num,getFactorial((Integer.parseInt(num)-1)+"")));
        }
    }
    public static void main(String[] args) {
        System.out.println(getFactorial("1234"));
        System.out.println(arrayFormat(multi("10","10")));
        System.out.println(arrayFormat(multi("123","45")));
    }
}