在外国叫做Horner法则
公式:(P(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0=(...(a_nx+a_{n-1})x+a_{n-2})x...)x+a_0)
代码说明:a表示系数组成的数列,a[n]= (a_n),a[0] = (a_0)
int P(int *a,int n,int x)
{
int result = a[n];
for(int i = n - 1;i >= 0;--i)
result = reusult * x + a[i];
return reuslt;
}