Java 递归添加到列表

Question

一切似乎都很好，但是这一行有一个错误:

return new ArrayList<Integer>(Arrays.asList(i, FACTORISATION(n/i)));

错误是：构造函数ArrayList（Arrays.asList（i）， ArrayList）未定义

我知道错误是说数组的asList方法不接受ArrayList，但是我如何在列表中添加因式分解返回的项呢？这种递归真的把我搞糊涂了

Answer 1

Java并不是真正的函数式编程语言，所以编写这样的函数式代码往往有点笨拙。

你想要这样的东西：

public static List<Integer> FACTORISATION(int n) {
    if (PRIME(n)) {
        // return a one-element array
        return Collections.singletonList(n);
    } else {
        // find a prime divisor, p
        for (int i = 2; i < Math.sqrt(n); i++) {
            List<Integer> newList = new ArrayList<>();
            newList.add(i);
            newList.addAll(FACTORISATION(n/i));
            return newList;
        }
        return Collections.emptyList();
    }
}

注意：我已更改为返回接口类型列表

如果您可以使用Guava，请尝试ImmutableList，它会更优雅一点。

public static List<Integer> FACTORISATION(int n) {
    if (PRIME(n)) {
        // return a one-element array
        return ImmutableList.of(n);
    } else {
        // find a prime divisor, p
        for (int i = 2; i < Math.sqrt(n); i++) {
            return new ImmutableList.Builder<Integer>()
                .add(i)
                .addAll(FACTORISATION(n/i))
                .build();
        }
        return Collections.emptyList();
    }
}