horner规则求解多项式

系列文章目录

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
例如：第一章 Python 机器学习入门之pandas的使用

---

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

《数据结构基础》c语言版 第2版，Ellis Horowitz著，朱仲涛译
1.3节，page13，习题2

一、horner规则求解多项式

二、c++程序

1.自定义多项式值和运算值

代码如下

#include <iostream>
using namespace std;

int horner(int *coef,int n,int x)
{
    int result = 0;
    for(int i=0;i<n;i++)
    {
        result = result*x+coef[i];
    }
    return result;
}

int main()
{
    int a[5]={3,4,5,6,7};
    int x=2;
    int res = horner(a,5,x);
    cout<<"the result is: "<<res;
    return res;
}

2.动态输入多项式值和运算值

代码如下：

#include <iostream>
using namespace std;

int horner(int *coef,int n,int x)
{
    int result = 0;
    for(int i=0;i<n;i++)
    {
        result = result*x+coef[i];
    }
    return result;
}

int main() {
    int n, x, i, arr[1000];

    //n为系数数组长度，x为运算的值
    printf("please enter n:\n");
    scanf("%d",&n);
    printf("please enter x:\n");
    scanf("%d",&x);

    //输入各项的系数
    for (i = n - 1; i >= 0; i--)
        cin >> arr[i];

    for (i = 0; i < n - 1; i++)
        cout << arr[i] << "*x" << "^" << i << "+";
    cout << arr[i] << "*x" << "^" << i << " = ";

    cout << horner(arr, n, x) << endl;
    return 0;
}

总结