Python求解平方根的方法

本文实例讲述了Python求解平方根的方法。分享给大家供大家参考。具体如下：

主要通过SICP的内容改写而来。基于newton method求解平方根。代码如下：

#!/usr/bin/python
def sqrt_iter(guess,x):
 if(good_enough(guess, x)):
   print guess
 else:
   sqrt_iter(improve(guess, x),x)
def improve(guess, x):
 return average(guess, x/guess)
def average(x,y):
  return (x+y)/2
def good_enough(guess,x):
 if(abs(guess * guess -x) < 0.0001):
   return True
 else:
   return False
def sqrt_oliver(x):
 sqrt_iter(1.0,x)
sqrt_oliver(5)

希望本文所述对大家的Python程序设计有所帮助。