霍纳规则解决多项式的求值问题

霍纳规则用来简化朴素多项式的求值。它将一元n次多项式的求值问题转化为n个一次式。

霍纳规则是采用最少的乘法运算策略，求多项式A(x) = a_nxⁿ+ a_n-1x^n-1+...+ a₁x + a₀在x0处的值，该规则是A(x₀)=(...((a_nx⁰+ a_n-1)x₀+...+ a₁)x₀+ a₀)

#include<stdio.h>

int horner(int a[], int x, int n);
 
int main()
{
    int n;
    scanf("%d", &n);
    
    int a[n + 1];
    int x;
    for(int i = 0; i <= n; i++){
        scanf("%d", &a[i]);
    }
    
    scanf("%d", &x);
    printf("%d", horner(a, x, n));
    
    return 0;
} 

int horner(int a[], int x, int n)
{
    int i = n;
    int result = x;
    while(i > 0){
        result = a[i] + result * x;
        i--;
    }
    
    return result;
}