algorithm - JAVA - 确定 n 的所有质因数的递归函数

Question

我无法理解的是，如果我只能将 n 作为我函数的参数，我该如何编写一个递归方法来添加到数组中。

Answer 1

您有两种情况:基本情况和递归情况。对于您的问题，高级逻辑如下所示:

if n is prime
    return array(n)   // return a one-element array
else {
    find a prime divisor, p
    // return an array of p and the factorisation of n/p
    return array(p, FACTORIZATION(n/p) )
}

这会让你感动吗？您需要知道如何使用您选择的语言创建和附加到数组，但这些都是实现细节。