Python教程

Python中使用递归算法实现对整数进行因数分解

本文主要是介绍Python中使用递归算法实现对整数进行因数分解,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
#            使用递归进行整数的因式分解
from random import randint

def factors(num, fact = []):
    #每次从2开始查找因数
    for i in range(2, int(num/2) + 1):
        if num % i == 0:
            fact.append(i)
            factors(num // i, fact)
            break
    else:
        fact.append(num)

facts = []
n = randint(2, 10**8)
factors(n, facts)
result = '*'.join(map(str, facts))
#把facts里的元素,全部转化成字符
#并用*号连接起来,形成一个长的字符串 表达式
if n == eval(result):
    print(n, '= ' + result)
这篇关于Python中使用递归算法实现对整数进行因数分解的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!