python 求平方根

python 求平方根

如果不调用库函数，可以用二分法或者牛顿法求平方根。

牛顿法

推导过程如下

def solve(x,ratio): num=x while(True): num=(num+x/num)/2 if(abs(x-num*num)<=ratio): break return num

二分法

def binary_search(x,ratio): l=0 h=x while(l<=h): mid=l+(h-l)/2 if(mid*mid>x): h=mid elif(x-mid*mid<=ratio): return mid else: l=mid

运行后，你会发现求出来的平方根不一样，因为实现方式不一样，确实会有所差别

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。