Java递归添加到列表

Question

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

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

错误是：构造函数 ArrayList(Arrays.asList(i), ArrayList) 未定义

我知道错误表示 Array 的 asList 方法不采用 ArrayList，但是如何将 FACTORISATION 返回的项目添加到列表中？这个递归真的让我头疼

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();
    }
}

注意，我更改为返回接口类型List<Integer> 并使用Collections.singletonList。

如果你可以使用 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();
    }
}