python分解因式
时间: 2024-03-28 19:35:28 浏览: 74
在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
num = int(input("请输入一个正整数:"))
result = factorize(num)
print(f"{num}的因式分解结果为:{result}")
```
这段代码定义了一个名为`factorize`的函数,它接受一个正整数作为参数,并返回该数的因式分解结果。函数内部使用循环从2开始逐个尝试除数,如果能整除,则将该除数添加到结果列表中,并递归调用`factorize`函数继续分解商的因式。最后,将结果打印出来。
相关问题
python多项式因式分解
在Python中,可以使用SymPy库来进行多项式的因式分解。SymPy是一个强大的符号数学库,提供了广泛的函数来进行代数运算、微积分、线性代数等操作。
下面是一个示例,演示如何使用SymPy库进行多项式的因式分解:
```python
from sympy import symbols, factor
# 定义多项式
x = symbols('x')
polynomial = x**2 - 4
# 进行因式分解
factored_polynomial = factor(polynomial)
# 输出结果
print("原始多项式:", polynomial)
print("因式分解后的多项式:", factored_polynomial)
```
运行以上代码,将会输出以下结果:
```
原始多项式: x**2 - 4
因式分解后的多项式: (x - 2)*(x + 2)
```
这里使用了SymPy库中的symbols函数来定义一个符号变量x,然后定义了一个多项式。接着使用factor函数对多项式进行因式分解,并将结果赋值给变量factored_polynomial。最后,使用print函数输出原始多项式和因式分解后的多项式。
python递归因式分解
以下是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$。
阅读全文