多项式快速计算

多项式快速计算

多项式，由变量x、多项式系数、及其加、减、乘、幂（非负整数）构成的数学表达式。表达式如下
$$f(x)=a_n{x}^n+a_{n-1}{x}^{n-1}+a_{n-2}{x}^{n-2}+...++a_{1}x+a_0,(n\ge 0)$$
由于多项式计算涉及多次幂的加乘，且重复计算；同时编程中针对不同次数的多项式需要编写重复程序。

算法1：递归调用 （来自 Zane）

针对多项式（1）变形
f(x)=(((((anx+an−1)x+an−2)x+an−3)+an