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程序设计有所帮助。