秦九昭算法
图片来自搜狗百科
#include <iostream>
using namespace std;
void main()
{
int num, x;//num为多项式阶数,x为自变量
cout << "输入多项式的阶数:";
cin >> num;
int *coefficient = new int[num + 1];//新建一个长度为阶数+1个常数的动态数组
for (int i = num; i >= 0; i--)
{
cout << "输入x^" << i << "的系数:";
cin >> coefficient[i];
}
cout << "输入自变量x的值,x=";
cin >> x;
int y2 = x*coefficient[0] + coefficient[1];//为算法的迭代赋初值
//开始迭代
for (int i = 1; i < num; i++)
y2 = y2*x + coefficient[i + 1];
//迭代完成
cout << y2 << endl;
delete[]coefficient;
}