不调用库函数求根号x的计算方法(二分/三分/牛顿迭代法)
求:y=√x
1.二分法求零点
由于函数在(0,+oo)为单调函数,取值为正
y*y - x = 0 设 g(y) = y*y - x ,函数值在自变量y属于(0,+oo)也单调。g(0)<=0 ,g(x+1)>0 所以可在区间[0,x+1]上采用二分法
#include<stdio.h>
const double eps=1e-10;//精度小数点后10位
//...
原创
2019-03-02 17:23:31 ·
2623 阅读 ·
0 评论