c++实现计算多项式的霍纳规则

最新推荐文章于 2022-12-21 19:18:02 发布

fengzhitalker

最新推荐文章于 2022-12-21 19:18:02 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法整理文章标签： c++

本文链接：https://blog.youkuaiyun.com/fengzhitalker/article/details/7878546

算法整理专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用霍纳规则计算多项式的C++实现方法，通过递归的方式减少计算过程中的乘法次数，提高效率。示例代码展示了如何为特定系数数组计算多项式的值。

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

霍纳规则用于计算以下多项式的值，并使乘法的次数最少：

#include <iostream>
int hornerRule(const int x, int * const a,int length)
{
    static int index = length;
    if(index == 1)
    {
        return a[length - 1];
    }
    index--;
    return a[length - index - 1] + x * hornerRule(x, a, length);
}

int main(int argc, char *argv[])
{
    int a[4] = {1, 2, 3, 4};
    std::cout << hornerRule(3, a, sizeof(a)/sizeof(int)) << std::endl;
}