多项式求值的Horner算法

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);

}