python递归因式分解
时间: 2023-11-08 22:05:51 浏览: 173
python-因式分解.docx
以下是Python递归因式分解的代码:
```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
```
这个函数接受一个正整数作为参数,返回一个列表,其中包含该数的所有因子。
例如,`factorize(24)` 的输出为 `[2, 2, 2, 3]`,因为 $24 = 2 \times 2 \times 2 \times 3$。
阅读全文