尝试使用 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

您的代码使用num = 3调用compute ，
所以你创建一个新的 object 并使用num = 9 (3 * 3)调用compute ，
所以你创建一个新的 object 并使用num = 81 (9 * 9)调用compute ，
所以你创建一个新的 object 并使用num = 6561 (81 * 81)调用compute ，
所以你创建一个新的 object 并使用num = 43046721 (6561 * 6561)调用compute ，
所以你创建一个新的 object 并使用num = -501334399 (43046721 * 43046721)调用compute ，
...

糟糕，数字溢出。 好吧，无论如何它都会继续，从一开始就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
...

如您所见， num永远不会变成0 ，因此调用永远不会停止。