python 使用二分法计算平方根

python 使用二分法计算平方根

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

from  math  import  sqrt def  mysqrt(num,small):      assert  num> 0      assert  small> 0      low  =  0.0      high  =  max (num, 1 )      loops = 1      while  True  and  loops< = 100 :          a  =  (high  +  low)  /  2          test  =  a  * *  2          if  abs (test - num)<small:              break          elif  test > num:              high  =  a          else :              low  =  a          loops + = 1      return  a   if  __name__  = =  '__main__' :      num  =  input ( "number:" )      small = 0.0000000001      print  mysqrt(num,small), "my sqrt "         #对比我写的这个和math库的计算值的差别      print  sqrt(num), "math sqrt"

本文转自 Xuenqlve 51CTO博客，原文链接：http://blog.51cto.com/13558754/2062629，如需转载请自行联系原作者