3*x^4+6*x^3+2*x^2+5*x+6
求值的过程为
3
3*x + 6
3*x^2 +6*x+2
3*x^3 +6*x^2+2*x+5
3*x^4 +6*x^3+2*x^2+5*x+6
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
int main()
{
printf("多项式求值的Horner算法n");
printf("n说明:对于求多项式3*x^4+6*x^3+2*x^2+5*x+6当x=2 时的值,应该按以下输入n");
printf("请输入x的值:2n");
printf("请输入最大的幂次n:4n");
printf("请输入x^0的系数:6n");
printf("请输入x^1的系数:5n");
printf("请输入x^2的系数:2n");
printf("请输入x^3的系数:6n");
printf("请输入x^4的系数:3n");
int x,n,sum;
int a[100]; //a[0]不用
printf("n请输入x的值:");
scanf("%i",&x);
printf("请输入最大的幂次n:");
scanf("%i",&n);
int i;
for( i=1;i<=n+1;i++)
{
//(0 ~ n )
printf("请输入x^%i的系数:",i-1);
scanf("%i",&a[i]);
}
sum=a[n+1];
for(i=1;i<=n;i++)
{
//(n ~ 0)
sum=sum*x+a[n+1-i];
}
printf("n多项式的值=%in",sum);
}