使用递归法对整数进行因式分解 示例: 输入:函数输入参数20 输出:5*2*2或者2*2*5
时间: 2023-08-03 18:06:35 浏览: 236
递归方法实现整数的划分
5星 · 资源好评率100%
好的,我可以帮你写一个递归函数来对整数进行因式分解。代码如下:
```python
def factorize(num):
factors = []
for i in range(2, num+1):
if num % i == 0:
factors.append(i)
factors.extend(factorize(num//i))
break
return factors
```
这个函数会返回一个列表,其中包含了整数的所有因子。你可以通过将这些因子按照从小到大的顺序相乘来得到整数的因式分解。
比如,对于输入参数20,函数会返回[2, 2, 5],表示20可以因式分解为2*2*5。
阅读全文