java - java 中的大整数乘法(递归)在输入 2000 位数字量级时停止，不会出现错误。为什么？

Question

我用java编写了一个递归程序来乘以两个大整数。我将输入作为字符串获取，并将其存储在一个 int 数组中，该数组在每个单元格中保存每个数字，并且我的整个程序在两个 int 数组上运行。我的程序适用于 1000 位左右的输入。当我输入大约 2000 位数字时，我的程序就会停止(在 Eclipse 中)。没有“未响应”状态，没有错误/通知消息，也没有输出。我想知道限制程序输入的工作限制大小的问题是什么。是否因为我使用递归而没有足够的内存来存储堆栈帧？

这是我的程序的核心

private int[] bigInt(int[] a, int[] b, int expo) {
    if(n1==1)
    {
        result=multiply(a[a.length-1],b[a.length-1]);
        if(expo!=0)
            result=exponential(result,expo);
    }
    else
    {
        int A1[]=divideArray(a,0,n1/2);
        int A2[]=divideArray(a,n1/2,n1);
        int B1[]=divideArray(b,0,n2/2);
        int B2[]=divideArray(b,n2/2,n2);
        int tempA[]=bigInt(A1,B1,0);
        int A[]=exponential(tempA, n1);

        int[] addB=addArray(B1,B2);
        int[] addA=addArray(A1,A2);
        int Byet[]=bigInt(addA,addB,0);
        int C[]=bigInt(A2,B2,0);
        int B[]=subArray(Byet,tempA,C,n1/2);

        result=addArray(A,addArray(B,C));
    }

    return result;
}

Answer 1

我得到了输出，但由于它非常大，因此无法在控制台中打印。如果我将其打印在文件中，我可以看到输出:)