递归学习笔记:https://blog.csdn.net/run_noob_vip/article/details/122991737
代码:
def prime_factorization(integer):
"""
用递归算法得出参数的所有质因数,并打印出来
:param integer: 输入的整数
:return: 对商调用函数本身,递归结束条件:for prime_factor in range(2, 2):
"""
# 递归算法:找出参数的最小质因数,并对商调用函数本身
# 当出现“for prime_factor in range(2, 2):”时递归结束
for prime_factor in range(2, integer):
if integer % prime_factor == 0:
prime_factor_list.append(prime_factor)
integer = integer // prime_factor
return prime_factorization(integer)
prime_factor_list.append(integer)
# 打印出质因数和等式
if len(prime_factor_list) > 1:
print(f'{positive_integer_input}的质因数有{prime_factor_list}')