java - 尝试在 Java 中使用递归任务（分叉和连接）计算 (3*3)^2 时出错

Question

我必须用来Java Recursive Task (Fork and Join)计算这样的东西：（3 * 3）^ 2。

我有这个应该可以工作的代码：

public class ForkJoin1 extends RecursiveTask<Long> {
    int num;
    public ForkJoin1 (int num) {
        this.num = num;
    }
    @Override
    protected Long compute() {
        if(num == 0) return Long.valueOf(1);
        ForkJoin1 fj1 = new ForkJoin1(num*num);
        ForkJoin1 fj2 = new ForkJoin1((int) Math.pow(num, 2));
        fj1.fork();
        return fj1.compute() + fj2.join();
    }
    public static void main (String[] args) {
        ForkJoinPool pool = new ForkJoinPool();
        System.out.println("Result:  " + pool.invoke(new ForkJoin1(3)));
    }    
}

但是，当我运行它时，我收到此错误：

我究竟做错了什么？

请注意，我是 Java 中 Recursivetask 的新手。

Answer 1

您的代码调用computewith num = 3，
因此您创建一个新对象并调用computewith num = 9 (3 * 3)，
因此您创建一个新对象并调用computewith num = 81 (9 * 9)，
因此您创建一个新对象并调用computewith num = 6561 (81 * 81)，因此您创建一个新对象并调用with ， 因此
您创建一个新对象对象 并调用, ...computenum = 43046721 (6561 * 6561)
computenum = -501334399 (43046721 * 43046721)

糟糕，数字溢出。无论如何，它num从一开始就继续具有以下值：

3
9
81
6561
43046721
-501334399
2038349057
-1970898431
120648705
1995565057
-1876701183
-1454923775
1989099521
2099150849
977076225
1954152449
-386662399
-773324799
-1546649599
1201668097
-1891631103
511705089
1023410177
2046820353
-201326591
-402653183
-805306367
-1610612735
1073741825
-2147483647
1
1
1
1
1
...

如您所见，numnever 变为0，因此呼叫永远不会停止。