霍纳(Horner)规则是采用最少的乘法运算策略,求多项式 A(x) = a[n]x^n + a[n-1]x^(n-1) + ... + a[1]x^1 + a[0]x^0 在x处的值。
该规则为 A(x) = (...((a[n]x + a[n-1])x + ... + a[1])x + a[0])。利用霍纳规则,编写C语言程序对多项式进行求值。
解:
#include<iostream>
using namespace std;
int main()
{
int a[]={1,5,6,8,2};
int result=a[0];
cout<<"请输入x的值"<<endl;
cin >>x;
for(int i=0;i<5;i++)
{
result=result*x+a[i++];
}
cout<<"您的数值是"<<result<<endl;
return 0;
}