winbobob的专栏

寻找方程的零点可以等价于寻找两个曲线的交点，因此这里放在一起进行讨论。思路为：首先对应函数值y0，对自变量x进行插值，找出给定区间内所有满足f(x)=y0的x值，再令y0=0，即可得到方程的零点或者两曲线的交点横坐标。首先必须找出y=y0直线上下交错排列的所有数据点，即(xk,yk)和(xk+1,yk+1)，在此区间内认为函数y为单调的，可以用逻辑运算加移位来实现。代码如下：funct