系列文章目录
提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加
例如:第一章 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;
}