【基础】秦九昭算法实现的多项式快速计算

秦九昭算法

图片来自搜狗百科

#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;
}