多项式秦九韶算法伪代码
时间: 2023-11-18 22:54:56 浏览: 151
秦九韶算法Matlab代码
4星 · 用户满意度95%
多项式秦九韶算法是一种用于快速计算多项式值的算法。其伪代码如下:
输入:n+1个系数a0,a1,...,an和自变量x
输出:多项式f(x)在x处的值
1. 令b0 = an
2. 从i = n-1到0,依次执行以下操作:
a. 令bi+1 = ai+1 + bi*x
3. 返回f(x) = b0
其中,fun和fun2是两个使用秦九韶算法计算多项式值的函数,其实现细节可能有所不同,但基本思路是一致的。
阅读全文