编写一个递归方法，用于找到传入的数字的质因数。_编程开发

编写一个递归方法，用于找到传入的数字的质因数。

创始人

2024-12-06 07:00:59

0次

以下是一个递归方法的示例，用于找到传入的数字的质因数：

def prime_factors(n, factor=2):
    # 基本情况：如果传入的数字已经是质数，则返回该数字
    if n == factor:
        return [n]
    
    # 如果传入的数字可以整除当前因数，则将该因数添加到质因数列表中，并递归调用该方法继续查找剩余部分的质因数
    if n % factor == 0:
        return [factor] + prime_factors(n // factor, factor)
    
    # 如果传入的数字不能整除当前因数，则递归调用该方法，并传入下一个大于当前因数的质数作为新的因数
    return prime_factors(n, factor + 1)

使用示例：

num = 84
factors = prime_factors(num)
print(f"Number: {num}")
print(f"Prime factors: {factors}")

输出结果：

Number: 84
Prime factors: [2, 2, 3, 7]

这个方法首先检查传入的数字是否已经是质数，如果是则直接返回。然后，它检查当前因数是否可以整除传入的数字，如果可以，则将该因数添加到质因数列表中，并递归调用该方法以查找剩余部分的质因数。如果当前因数不能整除传入的数字，则递归调用该方法，并传入下一个大于当前因数的质数作为新的因数。

上一篇：编写一个递归方法，用于创建一个随机表达式。

下一篇：编写一个递归函数

编写一个递归方法，用于找到传入的数字的质因数。

相关内容

热门资讯