多项式快速计算
多项式，由变量x、多项式系数、及其加、减、乘、幂（非负整数）构成的数学表达式。表达式如下
f(x)=anxn+an−1xn−1+an−2xn−2+...++a1x+a0,(n≥0) f(x) = a_nx^n+a_{n-1}x^{n-1}+a_{n-2}x^{n-2} + ... + +a_{1}x + a_0,(n \geq 0) f(x)=anxn+an−1xn−1+an−2xn−2+...++a1x+a0,(n≥0)
由于多项式计算涉及多次幂的加乘，且重复计算；同时编程中针对不同次数的多项式需要编写重复程序。
算法1：递归调用 （来自 Zane）
针对多项式（1）变形
f(x)=(((((anx+an−1)x+an−2)x+an−3)+an
最低0.47元/天 解锁文章
扫一扫
1949
到【灌水乐园】发言
