python使用递归函数完成分解质因数

以下是Python代码，使用递归函数来分解质因数：

def prime_factors(n):
    """
    递归函数分解质因数
    """
    factors = []
    i = 2
    while i <= n:
        if n % i == 0:
            factors.append(i)
            factors.extend(prime_factors(n // i))
            break
        i += 1
    return factors

调用该函数，输入一个正整数，即可得到该数的所有质因数：

n = 84
print(prime_factors(n))  # 输出 [2, 2, 3, 7]

解释：84 = 2 x 2 x 3 x 7，因此它的质因数分别是2、2、3、7。