数据结构与算法解析习题2.10：霍纳法则(Horner's rule)

2019-03-06 约 197 字预计阅读 1 分钟

霍纳法则：求多项式值的一个快速算法，后发现算法程序和数字处理都远不及五百多年前的秦九韶有条理，遂现称秦九韶算法。秦九韶算法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法——正负开方术。它也可以配合牛顿法用来求解一元高次多项式的根。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26



#include <stdio.h>

int Horner_rule(int arr[],int n,int x) {
    int i,ans = 0;

    for(i = n - 1;i >= 0; i--)
    {
        ans = arr[i] + x * ans;
    }
    return ans;
}



int main() {

    int x = 3;

    int arr[] = {2,1,0,8,4};

    printf("%d \n", Horner_rule(arr, 5, x));
}

目录

数据结构与算法解析习题2.10：霍纳法则(Horner's rule)