Java 如何解析多项式表达式以计算其根？

首先，我需要实现一个JAVA应用程序，它将接收一个方程（多项式方程），我的软件将计算它的根。 因此，我的目标是：

• 从输入端接收公式（例如：x^3-3x^2+2x+1）
• 解析这个方程，让我知道它的系数和阶数（系数1，-3，+2，+1，阶数：3，2，1，0）
• 然后我需要找到一个区间来计算它的根（比如Bolzano方法），它通过信号在 方程的结果：F（1）=2，F（2）=-3，这意味着 2和3的间隔为一个根）-要求为一个根 仅限每间隔一次
• 解析之后，我将使用割线法（或牛顿-拉斐逊法）来寻找根

这就是我的目标，如果你能帮上什么忙，那就太棒了

提前感谢。

您可以直接构建递归下降解析器。看

然而，你（显然）真正想知道的是多项式次数和系数。为什么不直接读取一个系数值列表，列表长度为多项式次数？

您可以向前构建一个递归下降解析器。看

然而，你（显然）真正想知道的是多项式次数和系数。为什么不读一个系数值列表，列表的长度给你多项式次数