计算多项式Pn(x) –a<sub>0</sub>x<sup>n</sup>十a<sub>1</sub>x<sup>n-1</sup>+a<sub>2</sub>x<sup>n-2</sup>+…+a<sub>n-1</sub>x十a<sup>n⊕

计算多项式Pn(x) –a<sub>0</sub>x<sup>n</sup>十a<sub>1</sub>x<sup>n-1</sup>+a<sub>2</sub>x<sup>n-2</sup>+…+a<sub>n-1</sub>x十a<sup>n</sup>的值, 通常使用的方法是一种嵌套的方法。它可以描述为如下迭代形式:bv=av,b<sub>i+1</sub>=x×b<sub>i</sub>+a<sub>i</sub><sub>+1</sub>, i=0, 1,…,n-l。若设b<sub>n</sub>=P<sub>n</sub>(x) , 则问题可以写为如下形式:Pn(x) =x×P<sub>n-1</sub>(x)+a<sub>n</sub>, 此处, Pn-i(x) =a<sub>v</sub>x<sup>n-1</sup>+a<sub>1</sub>x<sup>n-2</sup>+…+a<sub>n-2</sub>x+a<sub>n-1</sub>, 这是问题的递归形式。试编写一个函数, 计算这样的多项式的值。

时间:2024-04-13 02:19:00

相似题目