秦九韶法是典型的什么算法

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 20:33:11
秦九韶法是典型的什么算法

秦九韶法是典型的什么算法
秦九韶法是典型的什么算法

秦九韶法是典型的什么算法
多项式简化算法.
秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法.
C语言实现:
/*修改n,n代表f(x)为n次多项式*/
#define n 5/*暂且设定为5*/‘
#include
void main()
{
float a[n],x,sum;
int i;
printf("Please input the value of x=");
scanf("%f",&x);
for(i=n;i>=0;i--)
{
printf("Please input the value of a%d=",i);
scanf("%f",&a[i]);
}
sum=a[n];
for(i=n;i>=1;i--)
{
sum=sum*x+a[i-1];
}
printf("f(x)=%f\n",sum);
}