秦九韶算法c++代码
时间: 2024-03-28 20:33:23 浏览: 188
秦九韶算法(Horner's method)是一种用于快速计算多项式的算法。下面是一个使用C++实现的秦九韶算法的示例代码:
```cpp
#include <iostream>
#include <vector>
using namespace std;
// 秦九韶算法
double horner(vector<double>& coefficients, double x) {
double result = 0;
int n = coefficients.size();
for (int i = n - 1; i >= 0; i--) {
result = result * x + coefficients[i];
}
return result;
}
int main() {
// 多项式系数
vector<double> coefficients = {2, -3, 1, -5};
// 输入x的值
double x;
cout << "请输入x的值:";
cin >> x;
// 计算多项式的值
double result = horner(coefficients, x);
// 输出结果
cout << "多项式的值为:" << result << endl;
return 0;
}
```
这段代码实现了秦九韶算法,通过输入多项式的系数和x的值,计算出多项式在给定x的值下的结果。你可以根据需要修改多项式的系数和输入的x值进行测试。
阅读全文