bool_pig的博客

原创 69.求x的平方根

求x的平方根常见的是两种方法，一是二分查找，二是牛顿迭代法。 一、牛顿迭代法 y=x^2-C;要求C的平方根，只需求出y的零点（大于0）；定义x0为旧零点，令x0的初始值为C，可求得（x0，x0^2-C)处的切线y=2x0*x-(x0^2+C),再求得新零点x1=（x0+C/x0）*0.5; 再令x0=x1，返回迭代直到x0-x1的误差足够小。x0即为所求结果。 tip1:x0不能为0，0不能做除数，故x=0特殊处理...