求秦九韶算法

[wangminmm]

请大家帮忙,用C或者C++帮我编一个,小弟有点力不从心,谢谢了

[ZhangYv]

秦九韶算法...好熟悉咯。不过具体问题忘记了，说下题目？

[NowCan]

不知道这个问题。

[Riemann]

即Horner公式，用于多项时求值。
a(n)*x^n+a(n-1)*x^(n-1)+...+a(1)*x+a(0)
= (((a(n)*x+a(n-1))*x+a(n-2)*x+...+a(1))*x+a(0)

[cafeeee]

#define N 10
double coef[N];
double sum;
double x;
......
sum=0;
for(int i=N-1;i>=0;i--)
{
sum+=coef[i];
sum*=x;
}