0

基本上，我正在编写一个程序来手动进行简单的除法，我希望小数位最多为 10^6 位。该程序适用于<3000的输入，但是当我走高时，它显示： Exception in thread "main" java.lang.StackOverflowError

这是我的代码：

{
....
....
int N=100000;//nth place after decimal point
String res=obj.compute(N,103993.0,33102.0,ans); //division of 103993.0 by 33102.0
System.out.println(res);
}

public String compute (int n, double a, double b, String ans){
        int x1=(int)a/(int)b;
        double x2=a-x1*b;
        double x3=x2*10;
        int c=0;
        if (n==0||n<0)
            return ("3."+ans.substring(1));
        else if (x3>b){
            ans+=""+x1;
            c=1;
        }
        else if(x3*10>b){
            ans+=x1+"0";
            c=10;
        }
        else if(x3*100>b){
            ans+=x1+"00";
            c=100;
        }
        else if(x3*1000>b){
            ans+=x1+"000";
            c=1000;
        }
        else if(x3*10000>b){
            ans+=x1+"0000";
            c=10000;
        }
        return compute(n-String.valueOf(c).length(),x3*c,b,ans);
    }

我不是 Java 的铁杆程序员。我需要帮助来解决这种情况。我阅读了一些关于增加堆栈大小的 SO 帖子，但我不明白该方法。

4

2 回答 2

0

对这种计算使用递归是一个好主意，但是您进行的每个子调用都会在堆栈中存储指针和其他信息，最终填充它。我不知道 VM 的深度，但我认为 JVM 的最大堆或堆栈大小取决于可以保留多少连续的空闲内存，因此您的问题可以通过使用-Xssparameter来解决，它会改变堆栈（例如 java -Xss8M YourClass）。如果这仍然不起作用或者您无法获得足够的内存，我会尝试使用64 位 JVM。

如果这一切都不起作用，与通常的良好做法相反，我会尝试在没有递归的情况下执行此程序。

我希望这有帮助！

于 2013-03-04T09:25:18.570 回答
0

从 compute() 到 compute 的递归调用导致堆栈溢出。改变你的方法以使用循环而不是递归，它会更好地扩展。请参阅维基百科页面了解您可以使用的不同划分算法：https ://en.wikipedia.org/wiki/Division_%28digital%29

或者像这样使用 BigDecimal：

public class Main {
    public static void main(String... args) {
        final int precision = 20;
        MathContext mc = new MathContext(precision, RoundingMode.HALF_UP);
        BigDecimal bd = new BigDecimal("103993.0");
        BigDecimal d = new BigDecimal("33102.0");
        BigDecimal r = bd.divide(d, mc);
        System.out.println(r.toString());
    }
}

输出：3.1415926530119026041

设置精度以获得所需的小数位数。

于 2013-03-04T09:35:03.647 回答