kingcry的博客

原创 一元高次方程求解，二分法

没啥好说的，就是从估计区间-100到100之间，以1为单位，一个一个从左到右拓展，遇到正整数解就直接输出，遇到在1个单位内存在实根（就 f(l) * f(r)<0 发生了，在l和r之间函数线穿越X轴 ）那么就准备用二分法求近似值，近似值准确性由while语句控制，二分法没啥好说的，根在mid左边，那么mid就是新的右边界，反过来，根在mid的右边，那么mid就是新的左边界。if(f(l)*f(r)<0){ //发现在lr之间存在实根，就用二分法查到近似值。