Question

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

这是我的计划的核心

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

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

java中的大整数乘法（递归）在没有错误的情况下停止，输入大小为2000位的大小。为什么？

1 个答案: