弦截法求高阶方程的近似根（C++语言）

弦截法是求非线性方程近似根的一种线性近似方法。它是以与曲线弧AB对应的弦AB与x轴的交点横坐标作为曲线弧AB与x轴的交点横坐标的近似值μ来求出方程的近似解。该方法一般通过计算机编程来实现。弦截法的原理是以直代曲即用弦（直线）代替曲线求方程的近似解，也就是利用对应的弦 与 轴的交点横坐标来作为曲线弧 与 轴的交点横坐标 的近似值。

原理：

        其采用的思想是以直代曲，用直线(弦)来逼近曲线求方程的近似解。

        若f(x)在[a,b]上连续，f(a)f(b)<0，则[a,b]称为f(x)的含根区间。

代码实现：

#include<iostream>
#include<cmath>
using namespace std;
//函数方程式
inline double f(double x){
        return x*x*x-5*x*x+16*x-80;
}

//求弦与x轴的交点
inline double point(double a,double b){
    return (a*f(b)-b*f(a))/ (f(b)- f(a));
}

double root(double x1,double x2){
    double y,y1,x;
    y1= f(x1);
    do {
        x= point(x1,x2);
        y= f(x);
        if (y*y1>0)y1=y,x1=x;
        else x2=x;
    } while (fabs(y)>1e-10);
    return x;
}

int main(){
    double x1,x2;
    cout<<"输入两个符号不同的数：";
    cin>>x1>>x2;
    cout<<"root="<<root(x1,x2)<<endl;
    return 0;
}

运行结果：