实验6-霍纳法则及变治技术

目录

1.霍纳法则（Horner's rule）

2.堆排序

3.求a的n次幂

1.霍纳法则（Horner's rule）

【问题描述】用霍纳法则求一个多项式在一个给定点的值

【输入形式】输入三行，第一行是一个整数n，表示的是多项式的最高次数；第二行多项式的系数组P[0...n]（从低到高存储）；第三行是一个整数数字x;

【输出形式】多项式在x点的值。

【样例输入】

4

-5 1 3 -1 2

3

【样例输出】

160<