霍纳法则在C语言中的实现

霍纳法则在C语言中的实现

霍纳法则（Horner’s method），也被称为霍纳规则或霍纳算法，是一种用于快速计算多项式的方法。它通过将多项式的系数与变量的幂次相结合，以减少乘法和加法的次数，从而提高计算效率。在本文中，我将向您展示如何在C语言中实现霍纳法则。

首先，让我们理解霍纳法则的工作原理。给定一个多项式：

P(x) = a_n * x^n + a_{n-1} * x^{n-1} + … + a_1 * x + a_0

其中，a_n, a_{n-1}, … , a_1, a_0 为多项式的系数，x 为变量。霍纳法则通过不断地将多项式从左到右进行分解，并在每一步中将结果乘以变量 x 并加上下一个系数。这个过程可以用以下递归公式表示：

P(x) = (…((a_n * x + a_{n-1}) * x + a_{n-2}) * x + … + a_1) * x + a_0

现在，让我们将霍纳法则应用于C语言中的代码实现。

#include <stdio.h>

// 霍纳法则函数
double