Horner规则的多项式求解

最新推荐文章于 2020-07-09 20:28:22 发布

原创最新推荐文章于 2020-07-09 20:28:22 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #class

本文介绍了一种使用Horner规则通过递归方法构造多项式的C++实现。该方法相较于传统方法减少了所需进行的乘法次数，适用于数据结构课程中的相关练习。文章提供了具体的代码示例，并展示了如何计算一个特定多项式的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近看数据结构，有道练习题以Horner规则构成多项式（所需的乘法少于直接方式），主要使用递归思想。

代码如下：

#include <iostream>

using namespace std;

template <class T>
T Horner(T * pnA, T x, int n);

int main()
{
    int aAarry[5] = {0, 1, 2, 3, 4};
	cout << Horner(aAarry, 3, 4) << endl;
    return 0;
}


template <class T>
T Horner( T * pnA, T x, int n)
{
	if (n > 0)
	{
		pnA[n - 1] += pnA[n] * x;
		n--;
		Horner(pnA, x, n);
		if (n == 1)
			return pnA[n - 1];
	}

}